选择排序的原理:
第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
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;
}
2 条评论
留名收藏,肯定有用的
Gte IT