几种常用排序算法的复杂度

Quicksort：快速排序 Mergesort：归并排序 TimSort : 是一个归并排序做了大量优化的版本。对归并排序排在已经反向排好序的输入时表现O(n^2)的特点做了特别优化。对已经正向排好序的输入减少回溯。对两种情况混合（一会升序，一会降序）的输入处理比较好。 Heapsort：堆排序 Bubble Sort：冒泡排序 Insertion Sort：插入排序 Selection Sor

>>阅读原文<<