浅谈选择排序
核心: 选择排序( Selection sort)是一种简单直观的排序算法。它的工作原理是每一趟从待排序的元素中选出最小(或最大)的一个元素,放在待排序的元素的第一位,直到全部待排序的数据元素排完。
步骤解读:
1.给出初始数组int[] arr = {3, 5, 2, 1, 4}
2.第一次交换(
注:红色为需要交换元素
)
3.第二次交换
4.第三次交换
5.第四次交换
到第四次时可以看出交换完后,就只有元素5了,最后位已经是最大值,不需要再次进行操作
可以得到结论(选择排序一共需要交换arr.ength-1次,因为最后一次交换之后,则就剩下一个元素啦,该元索就是最大值
)
代码实现
public static void main(String[] args) {
int[] arr = {3, 5, 2, 1, 4};
// 外层循环控制交换次数
// 最后一次证明值本身就是最大值不需要做交换操作 所以只循环 arr.length - 1 次
for (int i = 0; i < arr.length - 1; i++) {
// 需求:在未排序序列中,我们把未排序序列的最小元素和未排序序列的第一个元素交换位置
// 明确: 未排序序列的合法索引取值范围在哪里? ? ? [i,arr.length-1]
// 1.在未排序序列中,找到最小元素的索引值
// 假设未排序序列的第一个元素就是最小值,并且使用min来保存最小值索引
int min = i;
// 通过普通for循环,获得未排序序列的第二个元素及其之后的所有元素
for (int j = i + 1; j < arr.length; j++) {
// 如果arr[j]小于arr[min],则更新min的值
if(arr[j] < arr[min]){
min = j;
}
}
// 2.交换索引为min和索i所指向元素的值
// 如果min和i的值不相等,则交换位置
if(min != i){
//交换最小元素和第一个元素的位置
int temp = arr[min];
arr[min] = arr[i];
arr[i] = temp;
}
}
System.out.println(Arrays.toString(arr));
// [1, 2, 3, 4, 5]
}
今儿就到这啦,有错误的地方麻烦支出,我及时纠正,感谢,加油!!!