内排序-选择类排序-简单选择排序
来源:互联网 发布:象棋奇兵软件下载 编辑:程序博客网 时间:2024/06/11 06:50
简单选择排序 内排序 选择类排序 稳定 的排序,平均时间复杂度O(n^2)
简单选择排序原理:待排序序列,第一次遍历一遍选择值最小元素和第一个元素互换(如果第一个元素已经是最小值了,就不用交换),第二次从余下的n-1个元素中找出值最小与n-1个元素中的第一个元素互换,相同的道理,进行n-1次互换。
举例:
10,5,7,25,30,48,21,3
第1趟排序:
3,5,7,25,30,48,21,10
第2趟排序:
3,5,7,25,30,48,21,10
第3趟排序:
3,5,7,25,30,48,21,10
第4趟排序:
3,5,7,10,30,48,21,25
第5趟排序:
3,5,7,10,21,48,30,25
第6趟排序:
3,5,7,10,21, 25,30, 48
第7趟排序:
3,5,7,10,21,25,30,48
代码:
0 0
- 内排序-选择类排序-简单选择排序
- 内排序-选择排序
- 内排序-选择类排序-堆排序
- 选择类-----简单选择排序
- 选择排序-简单选择排序
- 【选择排序】简单选择排序
- 选择排序-简单选择排序
- 选择排序-简单选择排序
- 选择排序------简单选择排序
- 选择排序--简单选择排序
- 选择排序-简单选择排序
- 选择排序-简单选择排序
- 排序 -- 简单选择排序
- 排序-简单选择排序
- 排序。。。简单选择排序
- 简单排序---选择排序
- 简单排序:选择排序
- 排序-简单选择排序
- HDU 5547 Sudoku ( 非DFS,利用数独思路来搞 )
- jmter各路好文
- [RabbitMQ+Python入门经典] 兔子和兔子窝
- Scrapy安装、爬虫入门教程、爬虫实例(豆瓣电影爬虫)
- poj 2524 Ubiquitous Religions
- 内排序-选择类排序-简单选择排序
- Android LCD(四):LCD驱动调试篇
- ORACLE 函数sys_guid()与sequence区别
- 双向链表习题(牛客网习题)
- 水平recyclerview实现翻页效果
- 密码
- Android录音器
- EL表达式
- Android 封装popwindow类,实现所有activity共用