cclive1601

摘要： 快速排序是各种排序之中最常使用的算法之一，它的平均运行的时间复杂度为o(nlgn).好的情况下一次就可以搞定差的情况下o(n^2)，但是还是被人们经常使用。算法导论上的思路和严蔚敏的数据结构上面的思路有点的出入，这里写的是算法导论上面的算法的代码，具体如下，思路什么的自己可以看看例子就可以搞定了。下面是代码：//用C写的快速排序，使用了CPP的流和算法。下次使用CPP写#include<iostream>#include<algorithm>using namespace std;#define N 100int partition(int *a,int start,i 阅读全文