排序:插入排序
2018-03-01 本文已影响0人
Hammy
插入排序的核心如同扑克牌,点数小的扑克牌放到最前面,之后的扑克牌依次往后挪动.时间复杂度0(n^2).
代码:
public class InsertSort
{
/**
* 插入排序就是模拟扑克牌
* 从第二张排开始把点数小的牌放在前面
*/
private InsertSort(){};
public static void sort(int[] array){
for(int i=1;i<array.length;i++){
int temp = array[i];
int j;
for(j=i;j>0&&array[j-1]>temp;j--)
array[j]=array[j-1];
array[j]=temp;
}
}
}