选择排序

SelectSort

选择排序的基本思想是:每一趟在 n-i+1 个数据中选出数值最小的记录,然后作为有序序列的第i个数据。

实现

public static void select(int [] data){
    if (data == null || data.length == 0)
        return;
    for (int i = 0 ; i < data.length ; i++ ){  
        int min = data[i];
        for (int j = i + 1 ; j < data.length ; j++){
            if (data[j] < min){
                int temp = min;
                min =  data[j];
                data[j] = temp;
            }
        }
        data[i] = min;
    }
}