选择排序算法的原理
选择排序算法是一种简单直观的排序算法。其原理为:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置;然后从剩余未排序元素中继续寻找最小(大)元素,将其放到已排序序列的末尾。按照这样的方式重复操作,直到全部待排序的数据元素排完。例如,在基本选择排序中,n个记录的文件的直接选择排序可经过n - 1趟直接选择排序得到有序结果。初始时,无序区为所有元素,有序区为空;第1趟排序在无序区中选出关键字最小的记录,将它与无序区的第1个记录交换,此时有序区有1个记录,无序区减少1个记录;第i趟排序时,当前有序区和无序区分别为前面i - 1个记录和后面剩余记录,该趟从当前无序区中选出关键字最小的记录,与无序区的第1个记录交换,使有序区记录个数增加1个,无序区减少1个,以此类推,最终实现整个序列的排序。并且选择排序是不稳定的排序方法。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 王鹤棣全部电视剧作品
- 2 楚楠短剧免费观看
- 3 王鹤棣主演电视剧大全流星花园
- 4 朱银章简介
- 5 我师兄天下无敌TXT下载
- 6 孟婆的前世是谁
- 7 秦受和许子林的巅峰小说推荐
- 8 许子什么名字男宝宝
- 9 最帅的男主角动漫
- 10 王鹤棣孟子义避嫌原因
- 11 王鹤棣演过的角色名字
- 12 叶静宜大结局怀孕了吗
- 13 赘婿天尊
- 14 大奉打更人熊王天赋神通
- 15 日漫最帅的10位男主角
- 16 无敌师叔祖的穿越
- 17 许子言演过什么电视剧
- 18 男主很帅无CP的动漫
- 19 王鹤棣恋情将播剧
- 20 虞书欣新剧谣言辟谣
- 21 忘川河孟婆汤原唱完整版
- 22 最强男神动漫
- 23 王鹤棣电影星河入梦停拍了吗
- 24 许言倾短剧扮演者
- 25 主人公是许子凌的小说
- 26 史上最强男主角 动画版
- 27 史上最强太子爷免费看
- 28 无敌师叔祖小说推荐
- 29 叶静宜姚倩倩的结局
- 30 王鹤棣咖位现在是几线