用 python 实现五种常见的排序算法

晓炜

已于 2022-03-13 18:22:25 修改

阅读量781

点赞数

分类专栏：算法文章标签：算法排序算法 python 快速排序数据结构

于 2020-11-18 20:15:36 首次发布

本文链接：https://blog.csdn.net/weixin_43084570/article/details/109784037

版权

本文介绍了Python中五种常见的排序算法：选择排序、插入排序、希尔排序、归并排序和快速排序。每种排序算法都有详细的描述，包括其工作原理和应用。文章还提到了普林斯顿的算法课程作为视频学习资源。

摘要由CSDN通过智能技术生成

五种常见的排序算法

选择排序 selection sort
插入排序 insertion sort
希尔排序 Shellsort
归并排序 Mergesort
快速排序 Quicksort
总结

（这里默认排序是从小到大）
关于每种排序的视频讲解，参见普林斯顿的算法课

选择排序 selection sort

每次选择最小的放到左边

# 选择排序 selection sort
def Selection_sort(a):
    n = len(a)
    for i in range(n):
        Min = i
        for j in range(i,n):
            if a[j]<a[Min]:
                Min=j
        t=a[i]
        a[i] = a[Min]
        a[Min] = t
    return a

插入排序 insertion sort

依次插入到之前合适的位置

# 插入排序 insertion sort
def Insertion_sort(a):
    n = len(a)
    for i in range(1,n):
        j = i
        while j >= 0 and a[j] < a[j-1]:
            t = a[j]
            a[j] = a[j-