本帖最后由 老旭谈IT 于 2017-12-22 21:15 编辑
上一篇我们讲解了冒泡排序，接下来我们讲解选择排序。选择排序在排序效率方面比冒泡排序的性能要优越一些。 选择排序思想：每次循环查找最小值下标，记录最小值下标，交换最小值下标和第一个位置的数据。 排序结果：数从小到大。 同样以5个数据为例结合选择排序的思想进行图解说明。
数据为：8、5 、2 、6 、1。 第一次循环过程如下图：
简单说明：由于需要记录下标，因此需要定义一个变量用于记录最小值的下标，默认值为0。 第二次循环过程如下图：
简单说明：由于第一次循环已经对最小值进行排序了。因此第二次循环，最小值数据不参与比较。 第三次循环过程如下图：
简单说明：已经排序过的数据(1,2)。不参与本次排序。 第四次循环过程如下图：
简单说明：已经排序过的数据(1,2,5)。不参与本次排序。 文字与图详解完毕，直接上码： [Java] 纯文本查看 复制代码 public static void main(String[] args) {
// 定义10个数据的数组
int data[] = new int[10];
// 初始化数组
initData(data);
// 打印排序前数组数据
print(data);
// 选择排序
selectSort(data);
// 打印排序后的数组数据
print(data);
}
/**
* 选择排序思想：每次循环查找最小值下标，记录最小值下标，交换最小值下标和第一个位置的数据。
*
* @param data
*/
private static void selectSort(int[] data) {
int minIndex = 0;
// 比较次数
for (int i = 0; i < data.length; i++) {
minIndex = i;
// 循环查找最小值下标
for (int j = i + 1; j < data.length; j++) {
if (data[j] < data[minIndex]) {
// 记录下标
minIndex = j;
}
}
// 走到这里，找到最小值下标。交换一个位置和最小值下标的数据
if (minIndex != i) {//如果自己就是最小值下标，不需要交换
int temp = data[i];
data[i] = data[minIndex];
data[minIndex] = temp;
}
}
}
// 该方法随机生成1-100的随机数
private static void initData(int[] data) {
for (int i = 0; i < data.length; i++) {
data[i] = (int) Math.ceil(Math.random() * 100);
}
}
// 该方法用于打印数组数据
private static void print(int[] data) {
System.out.print("[");
for (int i = 0; i < data.length; i++) {
if (i != data.length - 1) {
System.out.print(data[i] + ",");
} else {
System.out.println(data[i] + "]");
}
}
}下一篇：插入排序详解，敬请期待……. | 
收藏
淘帖
踩
