直接插入排序算法:从后向前找合适的位置后插入
基本思想:每一步将一个待排序的记录,按其顺序码大小插入到前面已经排序的子序列的合适位置。
详细分析:如第一轮:记录下标为1的元素,然后和第一个元素比较,如果记录的元素大于第一个元素,则继续下一轮,如果第一个元素大于记录的元素,则第一个元素往后移一位,即覆盖下标为1的元素(不要担心,我们记录的就是这个元素),然后标记的元素再和刚才的位置比较(此比较的是否等于本身,如果等于则继续下一步,不等于就覆盖值(前边已后移)),跳出循环;
第二轮:记录下标为2的元素,然后和第二个元素比较,如果记录的元素大于第二个元素,则继续下一轮(第一个就不用比较了);如果第二个元素大于记录的元素,继续第一轮的步骤,然后和第一个元素比较,同第一轮
·····
实例图分析:
源代码:
public class shuzu8 {
public static void main(String[] args) {
int[] nums = {15,2,45,32,56,89,4,15,55,6};
//控制比较的轮数(从下标为1的数开始比较)
for (int i = 1; i < nums.length; i++) {
//记录下标
int temp = nums[i];
int j=0;
//记录的数和前边的数比较
for (j = i-1; j >= 0; j--) {
if(nums[j]>temp){
nums[j+1] = nums[j];
}else{
break;
}
}
if(nums[j+1]!=temp){
nums[j+1] = temp;
}
}
for(int n : nums){
System.out.print(n+" ");
}
}
}