本文實例講述了Java實現插入排序的方法。分享給大家供大家參考。具體實現方法如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
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程序設計有所幫助。
