本文實例講述了Java實現(xiàn)插入排序的方法。分享給大家供大家參考。具體實現(xiàn)方法如下：
|
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) { //定義一個整型數(shù)組 int[] nums = new int[]{4,3,-1,9,2,1,8,0,6}; //打印沒有進(jìn)行排序的數(shù)組 System.out.println("沒有排序之前的結(jié)果:" + Arrays.toString(nums)); for(int index=0; index<nums.length; index++) { //獲得需要插入的數(shù)值 int key = nums[index]; //取得下標(biāo)值 int position = index; //循環(huán)比較之前排序好的數(shù)據(jù)，找到合適的地方插入 while(position >0 && nums[position-1] > key) { nums[position] = nums[position-1]; position--; } nums[position] = key; } //打印排序后的結(jié)果 System.out.println("排序后的結(jié)果:" + Arrays.toString(nums)); } } |
希望本文所述對大家的java程序設(shè)計有所幫助。
