八大排序算法的python实现（八）简单选择排序

代码:

#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实现（八）简单选择排序

最新文章

热门文章