选择排序
来源:互联网 发布:java deleteonexit 编辑:程序博客网 时间:2024/06/04 01:24
和冒泡一样,也是找排序好的部分与未排序的部分之间关系
伪代码: SelectionSort(int*A,int n)
for i from 0 to N-1
minj=i
for j=i to N-1
if(A[j]<A[minj])
minj=j
swap(A[i],A[minj])
算法稳定性,是不稳定的,因为其交换的不是两两相邻的数值
比如有{3H,5S,3D,1S}按照数字排序.经过排序分别依次为
{1S,5S,3D,3H}->{1S,3D,5S,3H}->{1S,3D,3H,5S},很明显该算法就不稳定
阅读全文
0 0
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 嵌入式每日学习心得2017.07.25
- 扩展阅读 越牛越低调
- c++使用vector建立最大堆和最小堆
- c#第一天练习题
- MySQL 连接的使用
- 选择排序
- HDU 6034 Balala Power! 排序 贪心
- 查看SharedPreferences中保存的数据
- 思维体操: HDU1022Train Problem I
- 欢迎使用CSDN-markdown编辑器
- 微信小程序开发相关记录(2017.07.25)
- 工作笔记<序>
- java中的System的getProperty方法的取值key说明
- MySQL NULL 值处理