选择排序
给定一个有n个整型元素的数组进行排序。
第一次从arr[0]到arr[n-1]中选取最小值，与arr[0]交换。第二次从arr[1]到arr[n-1]中选取最小值，与arr[1]交换…第n-1次从arr[n-2]到arr[n-1]中选取最小值，与arr[i-2]交换。总共通过n-1次，得到一个从小到大排列的有序序列。
选择排序步骤：
1.假设数组有n个元素，进行n-1次比较
2.每轮排序
1）假设当前的数是最小值，下标赋值给变量min
2）与该数后面的所有数进行比较，如果发现有比该数更小的数，得到这个数的下标赋值给min，进行完这一轮的比较后，得到这一轮的最小值的下标min。
3）进行交换
代码实现：
package com.wysheng.src1;
import java.util.Arrays;
/**
* @Author Wang Yongsheng
* @Date 2021/10/27 8:06
* @Version 1.0
*/
public class TestDemo01 {
public static void selectedSort(int[] arr) {
// 安全检测
if(arr == null ) {
return;
}
for (int i = 0; i < arr.length - 1; i++) {
int min = i;//记录最小值下标 假设arr[i]是最小值
for (int j = i + 1; j < arr.length; j++){
if (arr[j] < arr[min]) {
min = j;
}
}
//两数交换
int temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
public static void main(String[] args) {
int[] arr = {3, 4, 2, 6, 5, 4};
selectedSort(arr);
System.out.println(Arrays.toString(arr));
}
}
运行结果：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/95580.html
