用python实现选择排序
2017-10-10 20:35
519 查看
选择排序改进了冒泡排序,每次遍历列表只做一次交换。为了做到这一点,一个选择排序在他遍历时寻找最大的值,并在完成遍历后,将其放置在正确的位置。与冒泡排序一样,在第一次遍历后,最大的项在正确的地方。 第二遍后,下一个最大的就位。遍历 n-1 次排序 n 个项,因为最终项必须在第(n-1)次遍历之后。+
时间复杂度
def Selection_Sort(alist): for fillslot in range(len(alist)-1,0,-1): init_position = 0 for location in range(1,fillslot+1): if alist[location] > alist[init_position]: init_position = location temp = alist[fillslot] alist[fillslot] = alist[init_position] alist[init_position] = temp alist = [1,2,35,7,8,9,88,0,444,3] Selection_Sort(alist) print(alist)
时间复杂度
最优时间复杂度:O(n2) 最坏时间复杂度:O(n2) 稳定性:不稳定(考虑升序每次选择最大的情况)
相关文章推荐
- python选择排序实现与C选择排序实现
- Python实现的选择排序算法原理与用法实例分析
- python 实现排序算法(三)-选择排序和冒泡排序
- Python实现选择排序
- (二)选择排序-python实现
- 选择排序、插入排序、冒泡排序python实现
- [Python-算法]python实现冒泡,插入,选择排序
- Python实现的选择排序算法示例
- 《面试》 几种经典的简单的排序方法(冒泡,选择,插入)python实现
- python3实现选择排序和插入排序
- 选择排序,冒泡排序(python实现)
- Python实现冒泡,插入,选择排序简单实例
- 选择排序的3种语言实现方法(C java python)
- python实现2种简单的排序算法--冒泡排序和选择排序
- Python实现各类数据结构和算法---直接选择排序
- 用Python实现八大排序算法--直接选择排序
- 选择排序Python3实现
- 算法基础:排序(一)——选择排序、插入排序、Shell排序——Python实现
- 排序算法(三)冒泡、选择排序的Python实现及算法优化详解 推荐
- Python实现选择排序