public class InsertSort {
public static void main(String[] args) {
int [] arr = {1, 23, 45, -1, 82, 11, 12};
sort(arr);
}
private static void sort(int [] arr){
// 排序数组长度减一次
for (int i = 0; i < arr.length - 1; i++) {
// 当前数后一个的值
int value = arr[i + 1];
// 当前数的索引
int index = i;
// 将相邻两个数进行比较, 后一个数是否比前一个数小,是就将后一个数移动前一位, 其余则后移一位
// 寻找插入的位置
while (index >= 0 && value > arr[index]){
arr[index + 1] = arr[index];
index --;
}
arr[index + 1] = value;
}
listArr(arr);
}
// 遍历数组
private static void listArr(int [] arr){
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}
JAVA中的插入排序
最新推荐文章于 2024-08-27 15:17:48 发布