选择排序的详细过程
选择排序是一种简单的排序算法,其详细过程如下: 1. **基本思想** - 该算法基于每次从待排序的数据中选择出最小(或最大)的元素,并将其放置在合适的位置。 2. **具体排序轮次** - 总共需要进行数组大小 - 1轮排序。 - 在每一轮排序中: - 首先假定当前位置的数是最小数。例如在第i次排序时,先假定arr[i - 1]是当前待比较范围(arr[i - 1]~arr[n - 1])中的最小数,同时记录下这个假定最小数的值和下标(假设下标为index,值为min)。 - 然后将这个假定的最小数与后面的每个数进行比较。从当前位置的下一个数开始(即从arr[i - 1+1]到arr[n - 1]),如果发现有比当前假定最小数更小的数,就重新确定最小数,并更新min的值和index下标。 - 当遍历完当前待比较的范围(到达数组的最后一个元素)时,就得到了本轮真正的最小数及其下标。 - 最后将本轮得到的最小数与当前位置(第i次排序时就是arr[i - 1])的数进行交换。 3. **以一个示例数组来说明** - 假设原始数组为:101, 34, 119, 1。 - 第一轮排序: - 先假定第一个数101是最小数(index = 0,min = 101)。 - 然后和后面的数34、119、1进行比较,发现1比101小,所以重新确定最小数min = 1,index = 3。 - 最后将1和101交换,得到1, 34, 119, 101。 - 第二轮排序: - 假定34是最小数(index = 1,min = 34)。 - 与后面的119、101比较,34仍然是最小数。由于它本身就在正确位置,所以数组保持1, 34, 119, 101。 - 第三轮排序: - 假定119是最小数(index = 2,min = 119)。 - 与101比较,发现101比119小,更新min = 101,index = 3。 - 交换101和119,得到1, 34, 101, 119。经过这三轮排序(对于这个包含4个元素的数组,共需进行3轮排序),数组最终按从小到大的顺序排列完成。
答案问题点击 举报反馈
提到的作品
热门问答
- 1 开局就无敌漫画免费下拉式阅读
- 2 一人之下动漫第六季在线播放
- 3 一人之下漫画书全集
- 4 TVB西游记张卫健版
- 5 永久免费的漫画软件有哪些
- 6 黑神话悟空预售3日破亿
- 7 王权富贵的梗
- 8 张楚岚撩陆玲珑
- 9 肤要康主要治什么溃疡
- 10 第七史诗初始亚服
- 11 徐三徐四的武功很厉害吗
- 12 肛门消炎消肿最快的药
- 13 西行纪斩王vs三眼
- 14 张楚岚知道了什么秘密
- 15 一人之下到底是国漫还是日漫
- 16 王权富贵说的那句话
- 17 狐妖小红娘漫画在线看下拉式
- 18 一人之下36贼当年到底做了什么
- 19 大猿魂特别篇预告在哪看
- 20 红霉素软膏可以用于阴囊瘙痒吗
- 21 一人之下第二季日语版免费
- 22 误国的妖后妖妃有哪些
- 23 一人之下冯宝宝动漫变样了吗
- 24 西行纪狂王为什么杀三王
- 25 异人之下头像图片真人版
- 26 第七史诗国际服
- 27 剧版徐三
- 28 王权家族简介百度百科
- 29 狐妖小红娘镜花缘篇漫画完整版
- 30 航海王热血航线糖汁村探寻