八大排序演算法的python實現（八）簡單選擇排序

標籤：ret   int   插入   歸併   選擇排序   簡單選擇排序   簡單   複雜   插入排序   

代碼:

#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  Lprint Select_sort(L)

這個演算法更簡單了，記住三個字：打擂台。

時間複雜度O（n ** 2）

空間複雜度O（1）

不穩定演算法。

記住四個穩定排序演算法：直接插入排序、冒泡排序、二路歸併排序、基數排序。剩下都是不穩定的。

八大排序演算法的python實現（八）簡單選擇排序