快速排序更好的情况，快速排序在什么情况下更好

快速排序 的最坏更好情况是什么,简要分析说明理由.

1、最坏情况：每次划分只得到一个比上一次划分少一个记录的子序列（另一个子序列为空），为 O(n2)。

2、要排序的数据已基本有序的情况下。快速排序的基本思想是以基准元素为中心，将待排序表分成两个子表，然后继续对子表进行划分，直到所有子表的长度为1。

3、最坏情况 在最坏的情况下，待排序的序列为正序或者逆序，每次划分只得到一个比上一次划分少一个记录的子序列，注意另一个为空。如果递归树画出来，它就是一棵斜树。

4、然后左右分别递归进行。如果是正序或反序的话，左右两部分的元素数量为n-2或n-1，每次递归进行后，都是只减少一个元素。所以，一是递归的次数增多了，而是每次比较的次数增多了。所以，这两种情况是最坏情况。

5、最坏的情况是，每次所选的中间数是当前序列中的更大或最小元素，这使得每次划分所得的子表中一个为空表，另一子表的长度为原表的长度-1。

6、最坏情况： 每次只能排除一个元素，要递归剩下n-1个元素，如：[1，2，3，4，5]，或[5，4，3，2，1]需要进行n‐1次递归调用，其空间复杂度为O(n)，平均情况： 空间复杂度也为O(logn)。

快速排序更好情况是什么快速排序更好情况下的比较次

1、更好的情况是枢纽元选取得当，每次都能均匀的划分序列。时间复杂度O(nlogn)最坏情况是枢纽元为更大或者最小数字，那么所有数都划分到一个序列去了时间复杂度为O(n^2)快速排序（Quicksort）是对冒泡排序的一种改进。

2、更好情况：每一次划分对一个记录定位后，该记录的左侧子表与右侧子表的长度相同，为O(nlog2n)。最坏情况：每次划分只得到一个比上一次划分少一个记录的子序列（另一个子序列为空），为 O(n2)。

3、快速排序的更好比较次数为nlogn次，最差比较次数为n＾2次，最差比较次数为logn次，最差比较次数为n次，最差比较次数为logn次，最差比较次数为n次。

有关算法快速排序的问题

1、快速排序法”使用的是递归原理，下面我结合一个例子来说明“快速排序法”的原理。

2、更好的情况下，每次划分对一个记录定位后，要记录的左侧子序列与右侧子序列的长度相同。在具有n个记录的序列中，一次划分需要对整个待划分序列扫描一遍，所需的时间为O(n)。

3、假设要排序的数组是A[1]……A[N]，首先任意选取一个数据（通常选用之一个数据）作为关键数据，然后将所有比它的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一躺快速排序。

什么情况下使用快速排序比较快

要排序的数据已基本有序的情况下。快速排序的基本思想是以基准元素为中心，将待排序表分成两个子表，然后继续对子表进行划分，直到所有子表的长度为1。

一般当数据量很大的时候，用快速排序比较好，为了避免原来的序列有序，一般采用改进的快速排序算法，在排序之前随机交换两个元素的位置，就可以达到目的了，有一本书，叫《算法设计、分析与实现：C、C++和java》徐子珊著。

就平均时间的性能而言，快速排序更佳，即排序速度最快，所以在随机情况下，快速排序是更佳选择。一般情况下，快速排序效率更好。既要节省空间，又要有较快的排序速度，堆排序是更佳选择，其不足之处是建堆时需要消耗较多时间。

更好的情况是每次都能均匀的划分序列。例如 4，1，3，2，6，5，7，每次使用序列的之一个元素做枢轴。

更好情况：每一次划分对一个记录定位后，该记录的左侧子表与右侧子表的长度相同，为O(nlog2n)。最坏情况：每次划分只得到一个比上一次划分少一个记录的子序列（另一个子序列为空），为 O(n2)。

为什么在平均情况下,快速排序比堆排序要优秀?

，堆排序的性能：时间复杂度总是Nlogn(N) 的。2，快速排序不属于原地排序，由于程序中使用了递归，需要递归调用栈的支持，而栈的长度取决于递归调用的深度。

就平均时间的性能而言，快速排序更佳，即排序速度最快，所以在随机情况下，快速排序是更佳选择。一般情况下，快速排序效率更好。既要节省空间，又要有较快的排序速度，堆排序是更佳选择，其不足之处是建堆时需要消耗较多时间。

快速排序是用递归的思想，用栈来存储数据，它第n趟最多要确定2^n个数的最终位置。它使用的空间是最多的，用空间换取了时间。