排序算法哪个最好
墨初 知识笔记 117阅读
常见的内部排序算法有哪些？
答：常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 用一张图概括： 平方阶 (O (n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 O (n1+§)) 排序，§ 是介于 0 和 1 之间的常数。 希尔排序 线性阶 (O (n)) 排序 基数排序，此外还有桶、箱排序。
什么是选择排序？
答：选择排序 选择排序是一种简单直观的排序算法，它也是一种交换排序算法，和冒泡排序有一定的相似度，可以认为选择排序是冒泡排序的一种改进。 从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
什么是计数排序？
答：计数排序是桶排序的一种特殊情况，可以把计数排序当成每个桶里只有一个元素的情况。 网络中很多博文写的桶排序实际上都是计数排序，并非标准的桶排序，要注意辨别。 我们使用 动态数组ArrayList 作为桶，桶里放的元素也用 ArrayList 存储。
快速排序和重新排序有什么区别？
答：快速排序是一个知名度极高的排序算法，其对于大数据的优秀排序性能和相同复杂度算法中相对简单的实现使它注定得到比其他算法更多的宠爱。 重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（相同的数可以到任何一边）。