排序算法之选择法排序(Java)

选择排序    时间复杂度  O(n*n)  不稳定的排序算法

思想是：每一趟从待排序的数据元素中选出最小的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

下面是关键部分代码：

public static void select_sort(int[] data)
{
    int i = 0, j = 0, k = 0;
    int len = 0, tmp = 0;

    if (null == data){
        return ;
    }
    
    len = data.length;
    for (i = 0; i < len - 1; i++){
        k = i;
        
        for (j = i+1; j < len; j++){
            if (data[k] > data[j]){
                k = j;
            }
        }
       
        if (k != i){
            tmp = data[k];
            data[k] = data[i];
            data[i] = tmp;
        }
    }
}