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); }
原文链接: https://www.cnblogs.com/Fred1987/p/15942219.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/401580
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!