C++ quick sort ascendingly and descendingly
void Util::getArray23(int *arr, int len) { srand(time(NULL)); for (int i = 0; i < len; i++) { arr[i] = rand(); } } void Util::printArray24(int *arr, int len) { for (int i = 0; i < len; i++) { cout << arr[i] << "\t"; } cout << endl << endl; }
Ascendingly
void Util::quickSortAsc42(int *arr, int low, int high) { if(low<high) { int pivot=partitionAsc43(arr,low,high); quickSortAsc42(arr,low,pivot-1); quickSortAsc42(arr,pivot+1,high); } } int Util::partitionAsc43(int *arr,int low,int high) { int pivot=arr[high]; int i=low-1; for(int j=low;j<high;j++) { if(arr[j]<pivot) { i++; swap(&arr[i],&arr[j]); } } swap(&arr[i+1],&arr[high]); return i+1; } void Util::quickSortAsc44(int len) { int *arr=new int[len]; getArray23(arr,len); cout<<"Before quick sort ascendingly:"<<endl; printArray24(arr,len); cout<<"After quick sort ascendingly:"<<endl; quickSortAsc42(arr,0,len-1); printArray24(arr,len); cout<<"Finished in void Util::quickSort44(int len) and now is "<<getTimeNow()<<endl; }
g++ -g -std=c++2a -I. *.cpp ./Model/*.cpp -o h1 -luuid -lpthread
Descendingly
int Util::partitionDesc45(int *arr,int low,int high) { int pivot=arr[high]; int i=low-1; for(int j=low;j<high;j++) { if(arr[j]>pivot) { i++; swap(&arr[i],&arr[j]); } } swap(&arr[i+1],&arr[high]); return i+1; } void Util::quickSortDesc46(int *arr,int low,int high) { if(low<high) { int pivot=partitionDesc45(arr,0,high); quickSortDesc46(arr,low,pivot-1); quickSortDesc46(arr,pivot+1,high); } } void Util::quickSortDesc47(int len) { int *arr=new int[len]; getArray23(arr,len); cout<<"Before quick sort descendingly:"<<endl; printArray24(arr,len); cout<<"After quick sort descendingly:"<<endl; quickSortDesc46(arr,0,len-1); printArray24(arr,len); cout<<"Finished in void Util::quickSortDesc47(int len) and now is "<<getTimeNow()<<endl; }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
2020-03-19 TripleDESCryptoServiceProvider CryptoStream