算法-选择排序

基本介绍

/**
 * 1 从data[0]开始，下一次从data[1]开始，直到剩下一个数
 * 2 每一次将最小值跟当前趟的第一个交换
 */
public static void xzpx(int[] data){
    if(data.length<=1)
        return ;
    int length = data.length;
    int index = 0; //索引，已经排到第几个
    int temp ; //暂时存储目前为止最小数
    int record; //记录最小数对应的下标
    while (index < length-1){
        record = index; //下标暂时为第一个
        temp = data[index]; //最小数暂时为第一个
        for(int i = index;i<length;i++){
            if(data[i]<temp){
                temp = data[i];
                record = i;
            }
        }
        data[record] = data[index];
        data[index] = temp;
        index++;
    }
}