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

2024-02-21 13:51:04 48

#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++实现对输入数组进行快速排序的示例(推荐)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持毛票票。

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

热门推荐

随机推荐