python实现插入和冒泡排序

来源:互联网 发布:java调用wsdl接口 cxf 编辑:程序博客网 时间:2024/05/18 03:28

开始学习python,看到函数一章,练习之余,写了两个排序小函数

def select_sort(n):    for i in range(len(n)):        for j in range(len(n) -1):            if n[j] > n[j + 1]:                swap(n, j, j + 1)def swap(n, i, j):    t = n[i]    n[i] = n[j]    n[j] = tdef insert_select(n):    for i in range(len(n)):        min_index = i        for j in range(i + 1, len(n)):            if n[min_index] < n[j]:                min_index = j        swap(n, i, min_index)if __name__ == '__main__':    num = [2,1,6,23,15,8,9,100]#select_sort(num)insert_select(num)for i in range(len(num)):    print(num[i])
0 0
原创粉丝点击