/**
* TODO
*
* @author
* @version 1.0
* @date 2022/9/1 20:52
* 插入排序
* 分为两个部分,有序区域和无序区域
* 将第一个元素设置位有序区域,跟后面的元素比较,移动,交换位置
*/
public class InsertSort {
public static void main(String[] args) {
int a[] = {5, 3, 7, 2, 9, 8, 1, 4};
quick(a, 0, a.length - 1);
}
private static void insert(int[] a) {
for (int i = 1; i < a.length; i++) { //无序区域,从第二个元素开始交换
int t = a[i]; //需要比较的原素
int j = i - 1; //有序区域第一个元素
while (j >= 0) {
if (t < a[j]) {
a[j + 1] = a[j];//位置移动
} else {
break;
}
j--; //依次和前面的元素比较
}
}
}
}
排序-插入排序
最新推荐文章于 2024-08-16 23:08:28 发布