Python 排序算法总汇（不定时更新）

冒泡算法：

def BubbleSort(arr):
    if len(arr) <= 1:
        return arr
    
    for i in range(len(arr)-1):          # 一共进行数组长度减1轮比较
        for j in range(len(arr)-1-i):    # -i是因为不与排序好的底部进行比较，因为不需要
            if arr[j] > arr[j+1]:        # 当前元素比下一个元素大，则两者交换
                arr[j], arr[j+1] = arr[j+1], arr[j]   
    return arr

快速排序：

import sys
sys.setrecursionlimit(100000)    # 重新设置递归最大迭代次数

def QuickSort(arr):
    if len(arr)<=1:
        return arr
    
    base = arr[0]    # 确定基准值
    left = []        # 小于等于基准值的值存进left列表
    right= []        # 大于基准值的值存进right列表
    for x in arr[1:]:
        if x >= base:    left.append(x)
        else:            right.append(x)
    
    return QuickSort(left) + [base] + QuickSort(right)    # 分治，递归实现排序
            

快速排序是一种不稳定排序，而冒泡排序则是稳定排序。

稳定排序是指如果排序前有两个相同的数，比如对[a=10, b=10, c=2]排序，a和b相等，排序前a在b的前面，稳定排序后结果为[c, a, b]，a仍然在b的前面，而不稳定排序则不保证相等的两个数位置不会交换，排序结果可能变为[c, b, a]