Python常用算法

Posted 2020-11-04 杨-先森

1.选择排序

不断找到最小的（找最大的也是可以的）

首先拿到第一个，然后发现比它小的，记住下标。循环一轮，找到最小的数的位置 和 最左边的数交换位置

然后从第二个开始....和第二个交换位置，循环最后变得有序

#coding=utf-8


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

a = select_sort([1,4,2,8,6,9,10])
print(a)

2.冒泡排序

首先拿到第一个元素，和它第二个作比较，把较大的数放在右边

第二个再和第三个比较。。。。一轮下来，最后一个就是最大的数

再一轮，倒数第二个也变成有序的......最终都变成有序的

def bubble_sort(lists):
    count = len(lists)
    for i in range(0,count):
        for j in range(i+1,count):
            if lists[i] > lists[j]:
                lists[i], lists[j] = lists[j], lists[i]
    return lists

a = bubble_sort([3,2,1,6,9,5])
print(a)

def bubble_sort(list):
    for i in range(len(list)):
        for j in range(len(list)-i-1):
            if list[j] > list[j+1]:
                list[j], list[j+1] = list[j+1], list[j]
    return list

a = bubble_sort([3,2,10,6,9,5])
print(a)

3.插入排序

起始有一个值，在随便插入一个值，然后两者比较，看是否需要交换位置，两个值就变得有序了

依此类似再逐渐插入值，最后变成有序序列

def insert_sort(list):
     for i in range(1,len(list)):
         for j in range(0,i):
             if list[i]<list[j]:
                 list[i], list[j] = list[j],list[i]
     return list

a = insert_sort([2,1,5,4,6,7,3])
print(a)

def insert1_sort(list):
    for i in range(1, len(list)):
        key = list[i]
        j = i-1
        while j >= 0:
            if list[j] > key:
                list[j+1] = list[j]
                list[j] = key
            j -= 1
    return list

a1 = insert1_sort([2,1,5,4,6,7,3])
print(a1)