选择排序算法的原理
选择排序算法是一种简单直观的排序算法。其原理为:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置;然后从剩余未排序元素中继续寻找最小(大)元素,将其放到已排序序列的末尾。按照这样的方式重复操作,直到全部待排序的数据元素排完。例如,在基本选择排序中,n个记录的文件的直接选择排序可经过n - 1趟直接选择排序得到有序结果。初始时,无序区为所有元素,有序区为空;第1趟排序在无序区中选出关键字最小的记录,将它与无序区的第1个记录交换,此时有序区有1个记录,无序区减少1个记录;第i趟排序时,当前有序区和无序区分别为前面i - 1个记录和后面剩余记录,该趟从当前无序区中选出关键字最小的记录,与无序区的第1个记录交换,使有序区记录个数增加1个,无序区减少1个,以此类推,最终实现整个序列的排序。并且选择排序是不稳定的排序方法。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 张灵玉为什么下山救夏禾
- 2 狐妖彩蛋
- 3 千香引结局是什么
- 4 冯宝宝紫色裙子
- 5 异人之下另一个版本叫什么
- 6 涂山容容招数
- 7 东方灵域三部曲
- 8 王也踏青图是什么意思
- 9 《狐妖》
- 10 张灵玉被欺负了
- 11 张灵玉为什么和夏禾在一起
- 12 一人之下第2季剧情
- 13 一人之下小说什么时候出的
- 14 电影异人之下讲的什么故事
- 15 异人之下张楚岚的官配是谁
- 16 张楚岚武力值排第几
- 17 夏禾和张灵玉最后结局是怎样了
- 18 狐妖小红娘苦情树的来历小说
- 19 鲛人是妖还是仙
- 20 冯宝宝的真实身份曝光视频
- 21 沐天城篇的主角是谁
- 22 张灵玉好讨厌
- 23 冯宝宝有感情吗
- 24 夏禾和张灵玉什么时候认识的
- 25 井草圣二完美收官
- 26 邱庆之的秘密是什么
- 27 一人之下2电视剧
- 28 狐妖小红娘漫画在线
- 29 穿越一人之下cp
- 30 王也踏青图第几话