Java實現插入排序執行個體_java

本文執行個體講述了Java實現插入排序的方法。分享給大家供大家參考。具體實現方法如下：

import java.util.Arrays; /**  * 演算法名稱: 插入排序  * 最佳效率O（n）；最糟效率O（n²）與冒泡、選擇相同，適用於排序小列表  * 若列表基本有序，則插入排序比冒泡、選擇更有效率。  * @author L.Eric  *  */ public class insertionSorting {   public static void main(String[] args) {     //定義一個整型數組     int[] nums = new int[]{4,3,-1,9,2,1,8,0,6};     //列印沒有進行排序的數組     System.out.println("沒有排序之前的結果:" + Arrays.toString(nums));     for(int index=0; index<nums.length; index++) {       //獲得需要插入的數值       int key = nums[index];       //取得下標值       int position = index;       //迴圈比較之前排序好的資料，找到合適的地方插入       while(position >0 && nums[position-1] > key) {         nums[position] = nums[position-1];         position--;       }       nums[position] = key;     }     //列印排序後的結果     System.out.println("排序後的結果:" + Arrays.toString(nums));   } }

希望本文所述對大家的java程式設計有所協助。