Python选择排序
2016-09-26 21:38
369 查看
所谓选择排序,即将需要排序的数据分为两堆,第一堆为已排序的序列,从第二堆中选出最小的放入已排序列的末尾,直至排序完成。
def select_sort(a):
n = len(a)
for i in range(n - 1):
k = i
for j in range(i + 1, n):
if a[k] > a[j]:
k = j
if k != i:
a[k], a[i] = a[i], a[k]
print a
def select_sort(a):
n = len(a)
for i in range(n - 1):
k = i
for j in range(i + 1, n):
if a[k] > a[j]:
k = j
if k != i:
a[k], a[i] = a[i], a[k]
print a
相关文章推荐
- 【学习笔记】python版选择排序和插入排序及时间复杂度分析
- python算法--置换选择排序详细实现
- python选择排序
- Python选择排序、冒泡排序、合并排序代码实例
- Python 实现选择排序
- python算法实践5-直接选择排序
- python选择排序实现法
- Python实现冒泡,插入,选择排序简单实例
- Python 直接选择排序
- 选择排序实现及优化--python
- 选择排序(Python版)
- (二)选择排序-python实现
- python写基础排序:冒泡、插入、选择
- Python实现冒泡,插入,选择排序简单实例
- python实现插入排序,选择排序
- [Python-算法]python实现冒泡,插入,选择排序
- Python排序算法-选择排序
- Python实现各类数据结构和算法---直接选择排序
- python选择排序实现与C选择排序实现
- Python 选择排序