python 的 10个 经典算法

• 最近在复习python呢，今年工作原因，工作换的厉害，大家是否也是一样呢。博主也是费劲脑汁····，欢迎互相讨论、学习！

不说了，上代码
代码有注释，方便复习和学习。喜欢的朋友留个关注哦。博主后续还会更新的。

numberList = [3, 10, 1, 55, 48, 18, 26, 34, 89, 55, 66, 77, 15, 29, 69, 1234]

'''
1. 冒泡排序
· 每两个相邻的元素进行比较，如果顺序不对，就进行更换，每次前后比较换一遍（从头到位比较一圈）,最后的元素一定是最大的。
· 所以，每比较一遍，就要少进行比较一个元素（因为比较完一遍最后一个相对应的元素一定是最大的，以此类推···）。
'''


def bubbleSort(arr):
    lens = len(arr)
    for l in range(1, lens):
        for j in range(0, lens - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return arr


'''
2. 选择排序
· 每次遍历所有元素进行比较时，找到最小(大)元素，遍历完毕后将最小(大)的元素和未排序的第一个元素进行互换。
· 最后如果最小(大)元素没有变，将原地不动。
'''


def selectionSort(arr):
    lens = len(arr)
    for l in range(lens):
        minIndex = l
        for j in range(l + 1, lens):
            if arr[j] < arr[minIndex]:
                minIndex = j
        if l != minIndex:
            arr[l], arr[minIndex] = arr[minIndex], arr[l]
    return arr


'''
3. 插入排序
· 工作原理，通过有序序列，再对于无序序列元素，在已排序列中扫描，找到相应位置并插入  
· 获取列表长度，进行循环，获取当前元素current和上一个元素index。如果上一个元素大于(倒序是小于)当前元素，则将上一个元素向后移动一位，然后将当前元素移动到合适的位置，再将当前元素向后移动一位。
'''


def insertionSort(arr):
    for l in range(len(arr)):
        current = arr[l]
        index = l - 1
        while index >= 0 and arr[index] > current:
            arr[index + 1] = arr[index]
            index -= 1