list:sort成员函数是基于快速排序？该如何处理

list::sort成员函数是基于快速排序？？


以上截图是书上提供的代码

没有看出哪里是快速排序来

快速排序特征： 分区，找到那个分区点，然后才递归。

伪代码如下：

C/C++ code

void QuickSort( int arr[] ,int low, int high){    int pos=Paritition(arr, low,high);    if( low<high)    {        QuickSort(arr, low,pos-1);        QuickSort(arr,pos+1, high);    }}

请问书上的 分区点在哪里？ 是那句代码，看不出来啊。


[解决办法]
list 里面的sort 是基于归并排序的,比较难懂,可以略过,因为你看的源码剖析都没有详解.

基于快速排序的是 
std::sort()//算法.
[解决办法]
按上面的代码表示是归并吧。。
[解决办法]
不是。快速排序一般是基于可以随机访问的迭代器。

[解决办法]

探讨

stl源码详解书上 说：是快速排序，你有电子版吗

引用:

list 里面的sort 是基于归并排序的,比较难懂,可以略过,因为你看的源码剖析都没有详解.

基于快速排序的是
std::sort()//算法.

[解决办法]
http://topic.csdn.net/u/20111005/04/8a3ede85-498a-4270-a62d-8410476b6606.html
不用给分我
[解决办法]
LZ贴的代码是归并排序。

查看更多 下一篇