import java.util.Arrays;
import java.util.Random;
public class zonghe {
public static void main(String[] args) {
int[] arr = {56, 62, 50, 35, 44, 67, 76, 67, 89, 109};
// maopao(arr);
//xuanze(arr);
charu(arr);
System.out.println(Arrays.toString(arr));
}
//插入排序
public static void charu(int[] arr) {
//把数组看成一个有序列表和无序列表
//将无序列表中元素插入到有序列表
//从有序列表后一个开始遍历,也就是无序列表的第一个元素
//总共需要进行arr.length - 1 次
//定义待插入元素
for (int j = 1; j < arr.length; j++) {
int value = arr[j];
while (arr[j - 1] > value) {
arr[j] = arr[j - 1];
j --;
//移位
if (j == 0){
break;
}
}
//说明找到位置
arr[j] = value;
}
}
}
Java数据结构---插入排序
最新推荐文章于 2024-08-16 23:08:28 发布