常见算法Python实现

1排序

1.1选择排序

第一轮排序，找出最小值，与第一个记录进行交换，接着，对不包括第一个记录的其他记录进行比较，得到最小的记录，与第二个记录进行交换。重复该过程，直到只剩下一个记录。

def select_sort(lists):
    for i in range(len(lists)):
        min = i
        for j in range(i+1,len(lists)):
            if lists[min] > lists[j]:
                min = j
        if min != i:
            lists[i], lists[min] = lists[min], lists[i]
    return lists

if __name__=='__main__':
    lists =[3,0,4,2,8,9,5,1]
    print('排序前：',lists)
    print('排序后：',select_sort(lists))

'''
默认从小到大排列；
第i轮排序完后，第i位的数字是之后所有数中的最小数;
False改成True则为从大到小排列
'''
def selectsort(lst,reverse=False):
    for i in range(len(lst)):
        m = i
        for j in range(i+1,len(lst)):
            exp = 'lst[m] > lst[j]'