排序算法介绍与Python实现

文章目录 非线性排序算法 归并排序 快速排序 线性排序算法 桶排序 计数排序 小结 非线性排序算法 非线性排序算法有冒泡排序，选择排序，归并排序和快速排序。前两者时间复杂度为 O ( n 2 ) O(n^2) O(n2)，适用于小的数据集，实现难度较低；而后两者时间复杂度为 O ( n l o g n ) O(nlogn) O(nlogn)，适用于普遍的中型数据集，很多编程语言的底层排序函数都基于

>>阅读原文<<