public static void main(String[] args) {
Integer[] testArray = {40,23,33,2,21,12,32,34};
insertSort(testArray);
}
/**
* 插入排序
* 将数组分成 0与1~length两部分
* 两个循环嵌套
* 外层循环遍历 1~length部分 从1开始拿数,然后和0的元素比较大小,如果需要插入,需要挪动内层循环的数。
*
* @param param
*/
private static void insertSort(Integer[] param){
for (int i = 1; i < param.length; i++) {
Integer current = param[i];
int j = i-1;
while (j>=0&¶m[j]>current){
param[j+1] = param[j];
j = j-1;
}
param[j+1] = current;
}
}
插入排序 Java 实现
最新推荐文章于 2024-08-19 16:01:20 发布