本文實例講述了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程序設計有所幫助。