选择排序的详细过程
选择排序是一种简单的排序算法,其详细过程如下: 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 冯宝宝是全性掌门么还是反派
- 5 一人之下电视剧真人版下载
- 6 异人之下电影冯宝宝结局
- 7 山海经异兽实力排行
- 8 诸葛青为啥死的那么惨
- 9 哪里能看海贼王台配
- 10 一人之下各人最后的结局
- 11 电影版乌尔善免费播放
- 12 张楚岚神明灵是动漫第几集
- 13 龙珠传奇李易欢哭了
- 14 狐妖小红娘适合小学生看吗
- 15 冯宝宝为什么要找张楚岚
- 16 博人传博人上课
- 17 pc龙珠z电光火石
- 18 赤犬青雉黄猿谁更厉害
- 19 张灵玉真人版戏份
- 20 芙乐肤可以治痔疮吗
- 21 西行纪 杀心
- 22 绝世唐门原创cp贝贝
- 23 电影一人之下电影演员剧照
- 24 一人之下最后老天师结局怎么样了
- 25 异人之下被张楚岚蒙头打的是谁
- 26 海贼王大和手铐爆炸
- 27 漫搜引擎平台
- 28 沈冲电影版
- 29 一人之下中冯宝宝异能
- 30 一人之下电影资源在线观看