提到排序，我们最先想到的肯定是常见的那些排序算法：
选择排序、冒泡排序、快速排序、归并排序
考虑到性能的情况下，我们应该会优先使用快速排序，因为它的平均时间复杂度是 O(nlogn)，至于归并排序，虽然它也是一个拥有O(nlogn)平均时间复杂的一个算法，但是它的空间复杂度较快排也较为苛刻，它需要O(nlogn)的空间复杂度。
这些常见的排序算法有一个共同点，那就是它们在给一个无序的数组排序的过程中，会对数字进行比较来决定某个数字最终所在的位置。
不常见的排序算法 - 桶排序、计数排序、基数排序
发布时间 2023-11-25 13:21:17作者: 多两度热爱