Quick Sort算法描述如下：
假设S代表将被处理的序列
1.如果[b]S[/b]的元素个数为0或1,结束。
2.取[b]S[/b]中的任何一个元素，当作枢轴（pivot）[b]v[/b].
3.将[b]S[/b]分割成[b]L[/b]，[b]R[/b]两段，使L内的每个元素都小于或等于[b]v[/b]，R内的每一个元素都大于或等于[b]v[/b].
4.对[b]L[/b]，[b]R[/b]递归执行Quick Sort.
http://bbs.chinaunix.net/thread-809891-1-1.html
===========
STL中的sort(),只适用于RandomAccessIterator.
假设S代表将被处理的序列
1.如果[b]S[/b]的元素个数为0或1,结束。
2.取[b]S[/b]中的任何一个元素，当作枢轴（pivot）[b]v[/b].
3.将[b]S[/b]分割成[b]L[/b]，[b]R[/b]两段，使L内的每个元素都小于或等于[b]v[/b]，R内的每一个元素都大于或等于[b]v[/b].
4.对[b]L[/b]，[b]R[/b]递归执行Quick Sort.
http://bbs.chinaunix.net/thread-809891-1-1.html
===========
STL中的sort(),只适用于RandomAccessIterator.
2259
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
