高级守护
！！！
中级光能
快排函数：sort（数组名+排序开始位置,数组名+排序结束位置+1,排序方式cmp）;
排序方式cmp函数的定义：
int cmp(类型 a,类型 b)
{
return a>b;//或a<b。从大到小是a>b,从小到大是a<b
}
举个例子：
int cmp（int a,int b）
{
return a<b;
}
sort(a+1,a+n+1,cmp);//这个就是把a数组从第一位一直到第n位进行排序，别忘了，是a+排序结束位置+1，这个不能忘。
此外，还有很多种类型的排序:
int cmp(string a,string b)
{
return a+b>b+a;//例：a=7,b=6,则：76>67
}
sort(a+1,a+n+1,cmp);//这个排序是字符串排序，从大到小//结构体排序：
struct px
{
int name,cj;
}a[1000];
int cmp(px a,px b)
{
return a.cj>b.cj;//此步骤是讲a结构体中的cj和b结构体中的cj进行比较
}
sort(a+1,a+n+1,cmp);//这就是结构体快排当然，sort还有很多功能，你可以自己琢磨一下！
还有，别忘了头文件！！！
#include<algorithm>
//你当然还可以用万能头，但是我不提倡，最后用sort对应的头文件，就是上面的这个
初级天翼
1
资深守护
快排的基本思想：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。
实现方法：填坑法
比如数组
72 6 57 88 60 42 83 73 48 85
初始时，i = 0; j =9; X = a[i] = 72
由于已经将a[0]中的数保存到X中，可以理解成在数组a[0]上挖了个坑，可以将其它数据填充到这来。
从j开始向前找一个比X小或等于X的数。当j=8，符合条件，将a[8]挖出再填到上一个坑a[0]中。a[0]=a[8];i++; 这样一个坑a[0]就被搞定了，但又形成了一个新坑a[8]，这怎么办了？简单，再找数字来填a[8]这个坑。这次从i开始向后找一个大于X的数，当i=3，符合条件，将a[3]挖出再填到上一个坑中a[8]=a[3];j–;
……
以此类推
实现代码：
#include<iostream>
#include <vector>
using namespace std;
void quickSort(vector<int> &num, int l, int r);
int main()
{
int array[] = { 34,65,12,43,67,5,78,10,3,70 }, k;
int len = sizeof(array) / sizeof(int);
cout << "The orginal arrayare:" << endl;
vector<int> num(array, array + len);
for (k = 0; k<num.size(); k++)
cout << num[k] << ",";
cout << endl;
quickSort(num, 0, len - 1);
cout << "The sorted arrayare:" << endl;
for (k = 0; k<num.size(); k++)
cout << num[k] << ",";
cout << endl;
system("pause");
return 0;
}
void quickSort(vector<int> &num, int l, int r) {
if (l >= r) //先检查左右条件
return;
int i = l, j = r, x = num[l];
while (i < j) {
while (i < j && num[j] >= x)//从右向左找到第一个小于x的
j--;
if (i < j)
num[i++] = num[j];//填坑之后i++
while (i < j && num[i] <= x)//从左向右找第一个大于x的数
i++;
if (i < j)
num[j--] = num[i];
}
num[i] = x; //把最开始取出来的x放到i处
quickSort(num, l, i - 1);//以i为中间值，分左右两部分递归调用
quickSort(num, i + 1, r);
}
利用快排思想做的其它题目：
初级守护
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
初级守护
！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
