欢迎来到天天文库
浏览记录
ID:38223920
大小:50.00 KB
页数:3页
时间:2019-06-07
《c++快速排序实现》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、1:工程结构2:源代码1.cpp#includeusingnamespacestd;voidsort(int*l,intlow,inthigh);//快速排序函数intpartion(int*l,intlow,inthigh);//判断枢轴位置函数voidmain(){inta[100];inti=0;intj=0;int*l;l=a;cout<<"输入数据(-1退出):"<>a[i];while(a[i]!=-1
2、)//{i++;cout<<"第"<>a[i];}j=i-1;sort(l,0,j);//对数据进行快速排序cout<<"快速排序得:"<3、rtion(int*l,intlow,inthigh)//递归移动枢轴并获取新的枢轴{intp=0;intkey=l[low];while(low=key){--high;}p=l[low];l[low]=l[high];l[high]=p;while(low
3、rtion(int*l,intlow,inthigh)//递归移动枢轴并获取新的枢轴{intp=0;intkey=l[low];while(low=key){--high;}p=l[low];l[low]=l[high];l[high]=p;while(low
此文档下载收益归作者所有