几种常用排序算法的复杂度
Quicksort:快速排序
Mergesort:归并排序
TimSort : 是一个归并排序做了大量优化的版本。对归并排序排在已经反向排好序的输入时表现O(n^2)的特点做了特别优化。对已经正向排好序的输入减少回溯。对两种情况混合(一会升序,一会降序)的输入处理比较好。
Heapsort:堆排序
Bubble Sort:冒泡排序
Insertion Sort:插入排序
Selection Sort:选择排序
Shell Sort:希尔排序
Bucket Sort:桶排序
Radix Sort:基数排序