Java 插入排序最稳定的排序算法比较的次数等于交换的次数两倍于冒泡排序的速度略快于选择排序
插入排序最稳定的排序算法比较的次数等于交换的次数两倍于冒泡排序的速度略快于选择排序
实例源码：
源代码：
执行
执行中...
x
1
2
3
//package com.nowjava;4
5
6
public class Main {7
/**8
NowJava.com 提供 9
**/10
11
public static void main(String[] argv) throws Exception {12
13
int[] arr = new int[] { 34, 35, 36, 37, 37, 37, 67, 68, 69 };14
15
System.out.println(java.util.Arrays.toString(insertSort(arr)));16
17
}18
19
20
/**21
22
* insert sort23
24
* <p/>25
26
* the most stable sort algorithm27
28
* <p/>29
30
* times of comparing equals times of swap31
32
* <p/>33
34
* two times as fast as bubble sort35
36
* <p/>37
38
* a little faster than select sort39
40
*/41
42
public static int[] insertSort(int[] arr) {43
44
int swapCount = 0;45
46
for (int i = 1; i < arr.length; i++) {47
48
int cursor = i;49
50
while (cursor > 0 && arr[cursor - 1] > arr[cursor]) {51
52
swap(arr, cursor--, cursor);//来自 N o w J a v a . c o m53
54
swapCount++;55
56
}57
58
}59
60
System.out.println("swap count(insert sort): " + swapCount);61
62
return arr;63
64
}65
66
67
/**68
/**代码未完, 请加载全部代码(NowJava.com).**/执行结果：
本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。
编辑于
关注时代Java