读书人

线性插入排序法兑现数组的排序

发布时间: 2012-12-23 11:28:15 作者: rapoo

线性插入排序法实现数组的排序

?基础是很重要的

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;}}
?

?

读书人网 >编程

热点推荐