原理
类似于我们玩扑克牌时进行整理牌的过程
每次选出一张将其插入到已经排好的牌堆里
思路
1.得到数组后先将第一个数看做已经排好的数组
2.将已经排好的数组的下一个数,插入到已将排好的数组中,这里我们会使用一个值代表其要插入的下标的前一位
3.循环上述操作即可,循环次数为length-2,因为我们默认第一位已经排好
代码
public class insertSort {
/**
* 简单插入排序(扑克牌排序)
* @param num
* @return
*/
public static int[] insert(int num[]){
int insertValue = 0 ; // 要插入的值
int insertIndex = 0 ; // 要插入的位置的下标的前一位
for (int i = 1 ; i < num.length ; i++) {
insertValue = num[i];// 将i之前的数组看做已经排好序的数组
insertIndex = i - 1;
while (insertIndex >= 0 && num[insertIndex] > insertValue) {
// 从小到大排序 , 注意while里面条件顺序不能更改,否则会出现超出数组长度异常,将其短路
num[insertIndex + 1] = num[insertIndex];// 满足要求向后移一位
insertIndex--;
for (int j = 0 ; j < num.length ; j++){
System.out.print(num[j]);
}
System.out.println();
}
num[insertIndex + 1] = insertValue;
}
return num;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入数组长度: ");
int n = scanner.nextInt();
int num[] = new int[n];
System.out.println("请输入数组元素: ");
for (int i = 0 ; i < n ; i++){
num[i] = scanner.nextInt();
}
num = insert(num);
for (int j = 0 ; j < num.length ; j++){
System.out.print(num[j]);
}
System.out.println();
}
}