目前最快的排序
墨初 知识笔记 145阅读
快速排序的基本思想是什么？
答：快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 将数组中所有元素都跟一个基准元素pivot比（随意选取，常取第一个或最后一个），比pivot小的划分成左边一块，比pivot大的划分成右边一块，得到两个子问题。
快速排序和堆排序有什么区别？
答：其实经过实验，会发现相同的数据规模， 快速排序 比堆 排序 的效率高很多，并且随着数据规模的扩大，二者的差距不断扩大， 快速排序 的优势越来越明显。 快速排序 的时间复杂度近似线性...
快速排序和冒泡排序有什么区别？
答：1.快速排序总体来说较为复杂，在学习过程中，必须熟悉其基本原理，并且要求能很快的写出相关代码。 该排序算法在每次取基准之后，如果基准两边的子序列长度较为平均的话其时间复杂度为O（nlog n）。 2.快速排序之所比较快，因为相比冒泡排序，每次交换都是跳跃式的。
什么是比较类排序？
答：1、比较类排序,通过比较来决定元素间的相对次序，由于其时间复杂度不能突破 O (nlogn) ,因此也称为非线性时间比较类排序。 2、比较排序的优势是，适用于各种规模的数据，也不在乎数据的分布，都能进行排序。 可以说，比较排序适用于一切需要排序的情况。 1、不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 2、非比较排序时间复杂度底，但由于非比较排序需要占用空间来确定唯一位置。 所以对数据规模和数据分布有一定的要求。 快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。