选择排序的原理:

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

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;
}
最后修改:2022 年 01 月 13 日 11 : 26 PM
如果觉得我的文章对你有用,请随意赞赏