选择排序算法的原理
选择排序算法是一种简单直观的排序算法。其原理为:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置;然后从剩余未排序元素中继续寻找最小(大)元素,将其放到已排序序列的末尾。按照这样的方式重复操作,直到全部待排序的数据元素排完。例如,在基本选择排序中,n个记录的文件的直接选择排序可经过n - 1趟直接选择排序得到有序结果。初始时,无序区为所有元素,有序区为空;第1趟排序在无序区中选出关键字最小的记录,将它与无序区的第1个记录交换,此时有序区有1个记录,无序区减少1个记录;第i趟排序时,当前有序区和无序区分别为前面i - 1个记录和后面剩余记录,该趟从当前无序区中选出关键字最小的记录,与无序区的第1个记录交换,使有序区记录个数增加1个,无序区减少1个,以此类推,最终实现整个序列的排序。并且选择排序是不稳定的排序方法。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 视死如归魏君子102
- 2 视死如归魏君子 漫画免费阅读
- 3 大奉打更人是谁写的小说
- 4 视死如归魏君子全文免费
- 5 视死如归魏君子 漫画 在线观看
- 6 怀庆公主大奉打更人百科
- 7 视死如归魏君子漫画82
- 8 大奉打更人诗句 横刀
- 9 极品新茶是什么意思
- 10 视死如归魏君子漫画58话
- 11 大奉打更人原著许七安老婆
- 12 新极品和大一品选择哪个好
- 13 视死如归魏君子女主角是谁
- 14 大奉打更人原著临安公主
- 15 极品极品全能高手
- 16 视死如归魏君子sodu
- 17 视死如归魏君子漫画抄袭
- 18 极品全能高手人物女主有几个
- 19 视死如归魏君子80章
- 20 视死如归魏君子111
- 21 大奉打更人怒斩银罗
- 22 视死如归魏君子女主角几个
- 23 韶光慢冰娘最后被谁所杀
- 24 大奉打更人怒目金刚法相
- 25 视死如归魏君子86章
- 26 韶光慢全文加番外百度云下载
- 27 大奉打更人是什么朝代的
- 28 视死如归魏君子小说阅读
- 29 视死如归魏君子漫画81
- 30 电视剧大奉打更人是什么小说