Python算法之选择排序的学习，示例，复杂度

找到最小的，放好。再找次小的，放好。。。 所以叫选择排序

例子，下面这个列表，先找到最小的是3，放在第一个位置，然后再找到5，放到第二个位置，然后。。。。。 找多少次呢？ len(列表)-1 次

def xzpx(alist):
    n = len(alist)
    for i in range(n-1): # 复杂度就是 o(n)
        min_index =i
        for j in range(i+1,n): # 复杂度也是 o(n)
            if alist[min_index]>alist[j]:
                min_index = j
        alist[i],alist[min_index]=alist[min_index],alist[i]
print()
alist = [7,5,3,6,44,22,99,11]
xzpx(alist)
print (alist)

思路：
找到最小索引数，比较i

复杂度：
外层，内层两个排序时间复杂度都是 o(n)，所以综合它的时间复杂度是o(n)o(n) = o(nn)
选择排序 没有最优时间复杂度
选择排序 是不稳定的
。。。。。。。。
。。。。。
。。。