数据结构&算法实践—【排序|选择排序】选择排序
来源:互联网 发布:windows查看tcp连接数 编辑:程序博客网 时间:2024/05/01 19:27
转载请注明出处:http://blog.csdn.net/wklken
回主目录
排序>>选择排序>>选择排序
List:
0.概念+伪代码+示例分析
1.选择排序实现
2.Question
0 start
基本概念:
维基百科http://zh.wikipedia.org/wiki/%E9%81%B8%E6%93%87%E6%8E%92%E5%BA%8F
伪代码:
function selectSort(A : list[1..n]) { index = n while (index > 1): #共有n-1次选择 { max_index = index for i from index downto 1 { #每次从剩余序列选出最大的 if(A[i] > A[max_index) { max_index = i } } swap(A[index], A[max_index ]) #将最大的换到后面 index = index -1 }}
示例:
[49, 38, 65, 97, 76, 13, 27]
Current index 6 value= 27 Max index: 3 value= 97
exchange -> [49, 38, 65, 27, 76, 13, 97]
Current index 5 value= 13 Max index: 4 value= 76
exchange -> [49, 38, 65, 27, 13, 76, 97]
Current index 4 value= 13 Max index: 2 value= 65
exchange -> [49, 38, 13, 27, 65, 76, 97]
Current index 3 value= 27 Max index: 0 value= 49
exchange -> [27, 38, 13, 49, 65, 76, 97]
Current index 2 value= 13 Max index: 1 value= 38
exchange -> [27, 13, 38, 49, 65, 76, 97]
Current index 1 value= 13 Max index: 0 value= 27
exchange -> [13, 27, 38, 49, 65, 76, 97]
Done
1 start
实现代码
def select_sort(l): index = len(l) -1 while index: max_index = index for i in range(index): if l[i] > l[max_index]: max_index = i if l[max_index] > l[index]: l[index],l[max_index] = l[max_index], l[index] index -= 1
2.start
A.概念,过程描述?
B.交换次数,比较次数,赋值次数?
C. 时间复杂度?空间复杂度?是否是稳定排序?
D.适用场景,何种情况下表现最优- 数据结构&算法实践—【排序|选择排序】选择排序
- 数据结构&算法实践—【排序|选择排序】堆排序
- 数据结构算法----选择排序
- 数据结构-选择排序算法
- 数据结构--排序算法(插入排序&&选择排序)
- 数据结构 排序 选择排序
- 【数据结构】:排序--选择排序
- 数据结构 排序算法之选择排序算法
- 数据结构 — 选择排序
- 【数据结构与算法】选择排序
- 数据结构(选择排序算法)
- 数据结构与算法-选择排序
- 数据结构与算法-----选择排序
- 【数据结构与算法】选择排序
- [数据结构和算法]选择排序
- 【数据结构与算法】选择排序
- 数据结构与算法---选择排序
- 算法与数据结构---选择排序
- 转 Python3中文教程
- DLNA的介绍
- 内核中随处可见的等待队列详解2
- 内核中随处可见的等待队列详解3
- 【搜索】核反应
- 数据结构&算法实践—【排序|选择排序】选择排序
- Find–atime –ctime –mtime的用法与区别总结
- emacs中用gdb调试
- 【转载】FI中 BSEG簇表 和BSIS、BSAS、BSID、BSAD、BSIK、BSAK六个表的关系
- 博客开通
- 扣费软件的运转机制与原理解析
- 关于error C2018: unknown character '0xa1'错误的说明
- 基于tcp/ip的网络数据传输接收端
- 基于tcp/ip的数据网络数据传输发送端