快速排序C++实现
摘要：
注意红色部分为易错部分，蓝色部分的++不写也照样对，只不过每轮多比较一次已比过的数。还有q哨兵数一般选哪个都行，指的是一个数组里的数而不是数组下标，这里的返回值i=j，返回的是p哨兵位置（pivote）。当然你也可以让p=下标，不过这样每次交换后也要改变p.而在上式，p每次都是固定的。 #inclu 阅读全文
posted @ 2015-10-16 20:03 邗影 阅读(1913) 评论(2) 推荐(0) 编辑
归并排序/合并排序c++实现
摘要：
#include #includeusing namespace std;class merges{public:void merge(int *a,int low,int mid,int high){ int i,j,k; i=low; j=0;//********** k... 阅读全文
posted @ 2015-10-16 18:29 邗影 阅读(307) 评论(0) 推荐(0) 编辑
