public static void main(String[] args) {
int[] arr = {3,2,5,6,7};
insertSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
public static void insertSort(int[] arr){
int length = arr.length;
int j,i,key;
for (i = 0; i < length; i++) {
//key为要准备插入的元素
key = arr[i];
j = i-1;
while (j>=0 && arr[j]>key){
arr[j+1] = arr[j];
j--;
}
//找到合适的位置,插入key
arr[j+1] = key;
}
}
希尔排序算法
最新推荐文章于 2024-01-26 23:59:46 发布