微客导航 » 文章资讯 » c++实现对输入数组进行快速排序的示例(推荐)

c++实现对输入数组进行快速排序的示例(推荐)

2024-02-21 13:51:04 454

废话不多说，直接上代码

#include"stdafx.h"
#include
#include
#include
usingnamespacestd;
voidquickSort(vector&a,int,int);
voidswap(int&a,int&b);
vectorsplit(strings,stringseperator);

intmain(){
stringstr;
cout<<"pleaseinputyourarray:"<strs=split(str,"");
cout<<"Theoriginalarrayis"<array(strs.size());
for(unsignedinti=0;i&a,intstart,intbase){
if(start>=base){
return;
}
inti=start,j=start;
inttemp=a[base];
for(;ja[base]){
swap(a[i],a[base]);
}
quickSort(a,start,i-1);
quickSort(a,i+1,base);
}
voidswap(int&a,int&b){
if(a==b){
}
else{
a=a+b;
b=a-b;
a=a-b;
}

}
vectorsplit(strings,conststringpattern){
string::size_typepos;
vectorresult;
s+=pattern;
unsignedintsize=s.size();
for(unsignedinti=0;i
以上这篇c++实现对输入数组进行快速排序的示例(推荐)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持毛票票。

返回顶部
3162201930
czq8825@qq.com

c++实现对输入数组进行快速排序的示例(推荐)

热门推荐

随机推荐