排序的实现及稳定性，时间复杂度分析

目录

排序实现

冒泡排序

选择排序 

快速排序

归并排序

 堆排序

不那么经常考察的：

插入排序

双向冒泡排序（鸡尾酒排序）

稳定

时间复杂度

题目：

REF：

---

排序概念

外部排序：待排序的数据无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换

内部排序：

就地排序：辅助空间为O（1）

稳定排序：存在多个大小相同的数据，若经过排序后，这些数据的相对次序保持不变

排序的适用场景

排序实现

冒泡排序

# bubble sort
def sort(a):
    n=len(a)
    for i in range(0,n-1):
        for j in range(0,n-1-i):
            if (a[j]<a[j+1]):
                t=a[j]
                a[j]=a[j+1]
                a[j