- 分析:
1.1. 插入排序和冒泡排序/选择排序,都是常见的面试内容.下面给大家分析一下插入排序
1.2. 插入排序,按照字面意思就是将数组中的其中一个值先取出赋值给temp,该值所在的位置i留空并用(j=i)接受位置,然后用temp依次与前面的值比较,如果比temp大,往后移一位,将temp的值放到比之小的数的后面2.插入排序,按照字面意思就是将数组中的其中一个值先取出赋值给temp,该值所在的位置i留空并用(j=i)接受位置,然后用temp依次与前面的值比较,如果比temp大,往后移一位,将temp的值放到比之小的数的后面
1.3. 一般是默认从下标1开始,1前面的数默认为有序的,比较完一轮后,将该值插入对应的位置,然后计数器累加1,最后比较最后array.length-1的数. - 实现如下:
for(int i=1;i<array.length;i++){ //用于控制标枪取出次数
int temp=array[i];//temp相当于一个标枪,用于插入正确的位置
int j=i; //用于保存当前标枪的位置,方便内部循环体使用
while(j>0&&temp<array[j-1]){ //j>0 用于控制循环体内下标不越界,也就是控制j-1不小于0
array[j]=array[j-1]; //标枪小于前值,则前值占有标枪位置,实现包括i之前的位置有序
j--; //j--实现while循环体有序排序,不至于死循环
}
array[j]=temp; //当从while循环跳出后,也就意味着temp不在小于前面的数,所有将标枪插入该位置
} //依次类推,将后面的数依次与前面的值比较,实现插入排序
System.out.println(Arrays.toString(array)); 最后打印输出