目标:使用插入排序法对一个随机数组进行从小到大的排序
插入排序法思想:类似于扑克牌的排序整理,从第2个数开始,和前面的一个数比较,如果比它小,交换两个数,然后再与前面一个数比较,类推。。。直到当前数比它之前的数更大时或者当前数已经是第一个数时,停止循环,接着对下一个数进行插入操作,重复上述过程,直到对最后一个数进行完了插入操作,排序完成。
代码实现:
//插入排序法
public static void insertionSort(int[] array){
for(int i=1;i<array.length;i++){
for(int j=i;j>0&&array[j]<array[j-1];j--){
int temp = array[j];
array[j] = array[j-1];
array[j-1] = temp;
}
}
}
进行测试:
在基础版的插入排序中,需要重复对两个相邻的数进行交换操作,一次交换操作等同于3次赋值开销,可以进行优化。
优化思想:使用变量e暂存当前array[i]的值&#