选择排序的原理:

第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

Java代码实现:

public static int[] Choice(int[] a) {
    int[] result = a;
    int temp;
    
    for(int i = 0; i < result.length; i++) {
        for(int j = 0; j < result.length; j++) {
            if(result[i] < result[j]) {
                temp = result[i];
                result[i] = result[j];
                result[j] = temp;
            }
        }
    }
    return result;
}
最后修改:2020 年 05 月 13 日 08 : 43 AM