数据结构-7.简单算法python实现:选择排序select_sort

python3.5

最优时间复杂度:n²

最坏时间复杂度:n²

稳定性:不稳定

1.选择排序思想:

选出数组中最小值,放在数组第一位,再从第二位开始,找出最小值.以此排列

2.python代码实现

def select_sort(alist):
    '''选择排序'''
    n = len(alist)
    for i in range(n-1):
        j = [ 0, 1, 2, 3, 4, 5, 6,...,n-2]
        min_index = j
        for i in range(j+1,n):
            if alist[min_index] > alist[i]:
                min_index = i
        alist[j],alist[min_index] = alist[min_index,alist[j]]