public static void insertionSort(int[] array) {
if (null==array || 1==array.length) {
return;
}
for (int i=1; i<array.length; i++) {
int insertValue = array[i];//暂存需要插入元素
int j = i-1;
//从右向左比较元素
for (; j>=0 && insertValue<array[j]; j--) {
array[j+1] = array[j];
}
array[j+1] = insertValue;
}
}
Java 插入排序(insertion sort)
最新推荐文章于 2023-05-22 21:57:17 发布