1
已解决
初级光能
求快排函数和交换函数，及他们的头文件。
1
已采纳
中级光能
快排函数：sort
头文件：#include <algorithm>
用法：
int a[10]={9,6,3,8,5,2,7,4,1,0};
sort(a,a+10);
for(int i=0;i<10;i++)
cout<<a[i]<<endl;温馨提示：考试时不能用C++自带的快排函数，要手打快排！否则会0分哦！
交换函数：swap
头文件：#include <iostream>
用法：
int a=2,b=3;
swap(a,b);//也可以是数组的某一下标，但不能是数组名
cout<<a<<endl<<b;
1
中级光能
快排：
int qsort(int sz[1000001],int l,int r)
{
int i,j,mid=0,p=0;
i=l;j=r;
mid=sz[(l+r)/2];
while(i<=j)
{
while(sz[i]<mid) i++;
while(sz[j]>mid) j--;
if(i<=j)
{
swap(sz[i],sz[j]);
i++;j--;
}
}
if(i<r) qsort(sz,i,r);
if(l<j) qsort(sz,l,j);
}交换：
swap(a,b);头文件：1、无
2、#include <iostream>
0
高级光能
sort和swap
0
高级光能
sort和swap
0
高级天翼
sort和swap
0
缔造者
同上
0
资深光能
