首页 > 技术文章 > 八大排序算法的python实现(八)简单选择排序

xubing-613 2017-08-04 17:47 原文

代码:

#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)

不稳定算法。

记住四个稳定排序算法:直接插入排序、冒泡排序、二路归并排序、基数排序。剩下都是不稳定的。

推荐阅读