Hard Working

关于快排还有很多实现，比方说划分的时候元素的选取可以从两边进行，快排是原地重排。首先选取标准值（下面一个例子中选择中间位置那个元素），左边扫描大于该标准值的元素，右边扫描小于该标准值的元素。将扫描的元素交换位置即可，知道两个扫描指针位置相遇。快排是基于标准值的进行分类，所以我们很容易根据快排思想得到一个线性时间得到第k大元素的算法。基本思想就是首先找一个标准值分类，若是得到的左边值个数为k个则该值

一直想好好学习算法，但是就是各种各样的理由颓废了。 首先从排序算法开始，排序算法效率最好的就是快排了，算法的复杂性平均情况下是O(nlgn），最坏情况下是O(n^2)。和partition时标准值的选取以及数列原来的性质有关 现在贴上算法导论上的模板。 #include #include void swap(int *a,int *b) {   int temp=*a;   *a=