C++ quick sort
2022/2/27 14:51:29
本文主要是介绍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); }
这篇关于C++ quick sort的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-04-26高性能表格工具VTable总体构成-icode9专业技术文章分享
- 2024-04-16软路由代理问题, tg 无法代理问题-icode9专业技术文章分享
- 2024-04-16程序猿用什么锅-icode9专业技术文章分享
- 2024-04-16自建 NAS 的方案-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数, 加上remote_src: yes 配置-icode9专业技术文章分享
- 2024-04-14ansible 检测远程主机的8080端口,如果关闭,则echo 进程已关闭-icode9专业技术文章分享
- 2024-04-14result 成功怎么写-icode9专业技术文章分享
- 2024-04-14stopped 状态设置为变量,由外部传递进来-icode9专业技术文章分享
- 2024-04-14为什么ansible执行远程脚本需要放到后台-icode9专业技术文章分享