插入排序简单的来说,就是将数组划分为两段,一段是已经有序的,一段是无序的。
从数组的第一个元素开始,第一个元素默认为有序的对吧,然后我们依次向后遍历,每遍历一个数都将其插入到前面的有序数组中。
如图所示:
这样就很好的理解插入的原理了。
那我们怎么实现插入排序呢?
过程就是:将我们每次需要插入的元素,依次与前面的数据比较(也就是有序数组的末尾依次向前遍历),如果我们的数比前面的数据小,我们就进行交换操作。
直接上代码
public class QuickSort {
public static void quickSort(int[] nums){
if (nums == null || nums.length==0){
throw new IllegalArgumentException("数组为空");
}
//外循环遍历数组
for (int i = 1; i < nums.length; i++) {
//内循环依次与前面比较,是否交换
for (int j = i-1; j >=0; j--) {
if (nums[j]>nums[j+1]){
int t = nums[j];
nums[j] = nums[j+1];
nums[j+1] = t;
}else {
break;
}
}
}
}
}