c++实现对输入数组进行快速排序的示例(推荐)
废话不多说,直接上代码
#include"stdafx.h" #include#include #include usingnamespacestd; voidquickSort(vector &a,int,int); voidswap(int&a,int&b); vector split(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(;j a[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; } } vector split(strings,conststringpattern){ string::size_typepos; vector result; s+=pattern; unsignedintsize=s.size(); for(unsignedinti=0;i 以上这篇c++实现对输入数组进行快速排序的示例(推荐)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持毛票票。