目录
排序的种类
- 基于比较的低效算法:选择排序、插入排序、冒泡排序。时间复杂度O(
)。
- 基于比较的高效算法:归并排序、快速排序堆排序。时间复杂度O(nlogn)
- 基于数值划分的高效算法:计数排序、基数排序、桶排序。时间复杂度O(n)
排序函数 :sort和sorted( )
相同:计算复杂度为O(nlogn),都是使用快速排序
sort和sorted( )的区别
- sort( )是应用在list上的
目录
相同:计算复杂度为O(nlogn),都是使用快速排序
sort和sorted( )的区别