选择排序算法
来源:互联网 发布:aws与阿里云差别 编辑:程序博客网 时间:2024/06/10 10:35
思路
选择排序法的核心思想是每次把最小的放在最前面,下一次对除了最小的之外的所有元素组成的新数组进行同样的操作,直至全部排序完成。
private void sort1(Comparable[] arr) { for (int i = 0; i < arr.length - 1; i++) {//i就是最小的那个元素应该存放的位置 for (int j = i + 1; j < arr.length; j++) {//i+1至length-1中找到比i还小的,然后交换 if (less(arr[j],arr[i])){ swap(arr,i,j); } } }}
但是sort1的算法有待改良,因为每次找到一个比首元素大的元素都要交换位置,而很有可能后面马上就会遇到一个比该元素更大的元素,那么又需要交换位置,即 [10,9,8,7,6]这个数组中,第一次遇到了9需要交换位置,紧接着又遇到了8,又交换位置…
可以将此时需要对比的数组的最小值元素记录下来,最后只交换一次位置即可。
private void sort0(Comparable[] arr) { for (int i = 0; i < arr.length - 1; i++) { int minIdx = i;//用来记录最小元素的索引 for (int j = i + 1; j < arr.length; j++) { if (less(arr[j], arr[minIdx])) minIdx = j; } swap(arr, i, minIdx); }}
选择排序的整体操作是
选择排序的思路对整体遍历,找到最小的元素,放在第一个对index为1-n的元素遍历,找到最小的一个,放在1对index为2-n的元素遍历,找到最小的一个,放在2......
这是一个接近自然语言的排序算法,虽然时间复杂度很高,但是是最容易理解的一种排序算法
0 0
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法--选择排序
- 排序算法---选择排序
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法---选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 算法-排序-选择排序
- 排序算法:选择排序
- 排序算法---选择排序
- 排序算法:选择排序
- 排序算法--选择排序
- 算法排序 -- 选择排序
- javascipt_基础_数组
- 下一步打算
- 《算法》读书笔记(三)
- oracle数据库初步之查询
- Android~Kotlin——基于android studio环境搭建
- 选择排序算法
- 一年多的大学生活产生的一些和技术无关的想法
- ssh连接localhost被拒绝
- 代理设计模式
- 【JZOJ 4887】最大匹配
- JS数组,一些对元素操作的函数
- Glide图片缓存问题,同一url换图片不起作用问题
- 如何生成SSH key及访问Github
- 求n个数中与某一个元素互质的整数个数