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