八大排序算法的python实现（八）简单选择排序
2017-08-04 17:47
337 查看
代码:
这个算法更简单了，记住三个字：打擂台。
时间复杂度O（n ** 2）
空间复杂度O（1）
不稳定算法。
记住四个稳定排序算法：直接插入排序、冒泡排序、二路归并排序、基数排序。剩下都是不稳定的。
#coding:utf-8 #author:徐卜灵 # L = [6, 3, 2, 32, 5, 4] def Select_sort(L): for i in range(0,len(L)): for j in range(i,len(L)): if L[i] > L[j]: #打擂台的形式 # temp = L[i] # L[i] = L[j] # L[j] = temp # L[i],L[j] = L[j],L[i] return L print Select_sort(L)
这个算法更简单了，记住三个字：打擂台。
时间复杂度O（n ** 2）
空间复杂度O（1）
不稳定算法。
记住四个稳定排序算法：直接插入排序、冒泡排序、二路归并排序、基数排序。剩下都是不稳定的。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Python实现冒泡，插入，选择排序简单实例
- 史上最简单！冒泡、选择排序的Python实现及算法优化详解
- Python实现冒泡，插入，选择排序简单实例
- 《面试》 几种经典的简单的排序方法（冒泡，选择，插入）python实现
- python实现2种简单的排序算法--冒泡排序和选择排序
- 程序员必知的8大排序(二)-------简单选择排序，堆排序（java实现）
- 用java实现简单选择排序的动态演示
- JAVA之冒泡排序与简单选择排序的实现
- python算法--置换选择排序详细实现
- 用Java实现简单选择排序
- Java中实现简单的三大排序——冒泡、选择、插入
- 排序--简单选择排序思想及其代码实现
- 排序算法（C实现）--------- 简单选择排序
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- VC++实现选择排序算法简单示例
- 【Python】简单例题tuple和list的转换；实现删除一个list里重复的元素；对list a进行排序，并且从最后一个开始删除重复元素
- (二）选择排序-python实现
- 程序员必知的8大排序(二)-------简单选择排序，堆排序（java实现）
- python实现插入排序，选择排序
- 简单选择排序的实现