快速排序

Question

谁能帮忙回答若干问题一下，再追加100分
1. 快速排序的排序数列大小和时间的关系是什么？（最好哪里有图我能看的）
2. 快速排序最适合什么样子的数列
3. 快速排序的优点以及缺点
4. 快速排序的复杂性
5. 快速排序的稳定性
6. 快速排序属于什么排序法？比如说为什么说快速排序是交换排序法？
如果都不会，至少写1~2条，我会选择最好的给分，另外还会再继续追加分数
我已经把百度百科研究透了，所以不用给百度百科的链接了，如果有其他链接，我可以考虑

Answer 1

1.设排序总量为n,快排的时间为nlogn.

2.随机的数列、基本无序的序列，不适合基本有序的序列。

3.快排是比较排序中速度最快的排序，这是快排的优点。缺点是快排是不稳定，排序效率和初始序列的状态有关，对基本有序的序列，效率很差。

4.时间复杂度：O（nlogn），空间复杂度：O(nlogn)(此处计算了堆栈的占用);

5.快排是不稳定的排序。

6.比较（交换）排序法，是用过比较和交换排序的，这是由快排的算法实现决定的。

有什么不明白的，可以消息我，不要HI我，我乐意为您解答。

Answer 2

您先可以到百科中看看关于快速排序的内容

http://baike.baidu.com/view/19016.html