选择排序法就是每一趟从待排序的数据元素汇总选出最小(或最大)的一个元素,顺序放在已经排好的数列的最后,直到全部待排序的数据元素排完。
选择排序是不稳定的排序方法。
public void selectOrder(){
int nums = {28,17,39,5,40};
int minIndex = 0;//用于记录每次比较的最小值下标
//控制轮数
for(int i =0;i<nums.length-1;i++){
minIndex = i;
for(int j = 1;j<nums.length-1;j++){
if(nums[minIndex]>nums[j]){
minIndex = j'
}
}
//判断需要交换的数下标是否为自己
if(minIndex!=i){
nums[minIndex] = nums[minIndex]+nums[i];
nums[i] = nums[minIndex]-nums[i];
nums[minIndex] = nums[minIndex]-nums[i];
}
//输出结果
for(int n :nums){
System.out.println(n);
}
}