package 常见排序算法;
/**
* @author feng
* @Date 2021/10/22 8:25
*/
public class InsertSort01 {
public static void InsertSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
int index = i;
int tmp = arr[i];
//注意:防止数组下标越界,小于前一个数,元素后移,并指向前一个空出的地址,
// 将中间变量填到空出的地方
while (index > 0 && tmp < arr[index - 1]) {
arr[index] = arr[index - 1];
index--;
}
arr[index] = tmp;
}
}
public static void main(String[] args) {
int[] arr = {5, 2, 10, 1, 3};
InsertSort(arr);
for (int a : arr) {
System.out.println("排序后:" + a);
}
}
}
直接插入排序(简洁明了)
最新推荐文章于 2024-07-25 06:53:26 发布