C++ quick sort
int Util::partition9(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::quickSort10(int *arr,int low,int high) { if(low<high) { int pivot=partition9(arr,low,high); quickSort10(arr,low,pivot-1); quickSort10(arr,pivot+1,high); } } void Util::array11(int len) { int *arr=new int[len]; getArray(arr,len); cout<<"Print array before quick sort:"<<endl; printArray(arr,len); cout<<"Print array after quick sort:"<<endl; quickSort10(arr,0,len-1); printArray(arr,len); cout<<"Finished in void Util::array(int len) and now is "<<getTimeNow()<<endl; } void array4(int len = 100); int main() { array4(100); return 0; } void array4(int len) { Util ul; ul.array11(len); }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现