基础是很重要的
3,线性插入排序法实现数组的排序
/**
* 采用线性插入排序法实现数组的排序
*/
public class LinearInsertSort implements ISortNumber {
public LinearInsertSort(){
}
/**
* 线性插入法
*/
public int[] sortASC(int[] intArray) {
if (intArray == null){
return null;
}
int[] srcDatas = (int[]) intArray.clone();
int size = srcDatas.length;
int temp = 0;
int index = 0;
//假定第一个数字是已经排好了序列,所以i是从1开始而不是从0开始。
for (int i=1; i<size; i++){
temp = srcDatas[i];
index = i;
while ((index > 0) && (temp < srcDatas[index-1])){
//移动index后面的数字
srcDatas[index] = srcDatas[index-1];
index--;
}
srcDatas[index] = temp;
}
return srcDatas;
}
}