选择排序算法的原理
选择排序算法是一种简单直观的排序算法。其原理为:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置;然后从剩余未排序元素中继续寻找最小(大)元素,将其放到已排序序列的末尾。按照这样的方式重复操作,直到全部待排序的数据元素排完。例如,在基本选择排序中,n个记录的文件的直接选择排序可经过n - 1趟直接选择排序得到有序结果。初始时,无序区为所有元素,有序区为空;第1趟排序在无序区中选出关键字最小的记录,将它与无序区的第1个记录交换,此时有序区有1个记录,无序区减少1个记录;第i趟排序时,当前有序区和无序区分别为前面i - 1个记录和后面剩余记录,该趟从当前无序区中选出关键字最小的记录,与无序区的第1个记录交换,使有序区记录个数增加1个,无序区减少1个,以此类推,最终实现整个序列的排序。并且选择排序是不稳定的排序方法。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 大主宰百度百科境界划分
- 2 斗罗大陆免费版在线观看樱花
- 3 西行纪最新免费漫画
- 4 萨顶顶《悟空》
- 5 自制狐妖小红娘COS服装
- 6 大猿魂2免费高清在线
- 7 异人之下张灵玉最后结局如何
- 8 冯宝宝记忆被格式化
- 9 航海王雄心壮志
- 10 王冬儿对霍雨浩的包容
- 11 王冬儿女装新建模
- 12 异人之下徐三和徐四是亲兄弟吗
- 13 电影张灵玉太丑了吗
- 14 狐妖小红娘中涂山红红归来的资料
- 15 方羽五千年史上最强炼气期
- 16 梦想海贼王下载安装
- 17 燃烧意志怀旧版在哪下载
- 18 一人之下2免费观看全集电视剧
- 19 航海王游戏什么时候出的
- 20 免费街机游戏手机版水果机
- 21 徐三徐四性格
- 22 西行纪武力
- 23 一人之下徐三徐四异能
- 24 游戏限制条件
- 25 狂兵归来最新章节
- 26 夏禾只爱张灵玉吗知乎
- 27 狐妖小红娘日文名
- 28 灵玉cp超话
- 29 一人电视剧
- 30 鲤鱼ace黑暗期骗