提到排序，我们最先想到的肯定是常见的那些排序算法：
选择排序、冒泡排序、快速排序、归并排序
考虑到性能的情况下，我们应该会优先使用快速排序，因为它的平均时间复杂度是 O(nlogn)，至于归并排序，虽然它也是一个拥有O(nlogn)平均时间复杂的一个算法，但是它的空间复杂度较快排也较为苛刻，它需要O(nlogn)的空间复杂度。
这些常见的排序算法有一个共同点，那就是它们在给一个无序的数组排序的过程中，会对数字进行比较来决定某个数字最终所在的位置。
标签：nlogn,复杂度,常见,计数,算法,基数排序,排序 From： https://www.cnblogs.com/moretwicelove/p/17855412.html