package algorithm;
public class InsertSort {
public static void main(String[] args) {
int[] a = {6,2,5,4,7,1,3,9,8};
insertSort(a, a.length);
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
/**
*
* @param a
* @param n 表示第n个位置
*/
private static void insert(int[] a, int n){
int key = a[n];
int i = n;
while(a[i-1] > key){
a[i] = a[i-1];
i--;
if(i == 0){
break;
}
}
a[i] = key;
}
/**
*
* @param a
* @param n 数组长度
*/
private static void insertSort(int[] a, int n){
//从第二个数字开始
for (int i = 1; i < n; i++) {
insert(a, i);
}
}
}
插入排序java实现
猜你喜欢
转载自blog.csdn.net/yao_94/article/details/82952872
今日推荐
周排行