2020
10-09
10-09
python 常见的排序算法实现汇总
排序分为两类，比较类排序和非比较类排序，比较类排序通过比较来决定元素间的相对次序，其时间复杂度不能突破O(nlogn)；非比较类排序可以突破基于比较排序的时间下界，缺点就是一般只能用于整型相关的数据类型，需要辅助的额外空间。要求能够手写时间复杂度位O(nlogn)的排序算法：快速排序、归并排序、堆排序1.冒泡排序思想：相邻的两个数字进行比较，大的向下沉，最后一个元素是最大的。列表右边先有序。时间复杂度$O(n^2)$，原地...
继续阅读 >