快排及其优化(C语言)

快排的普通写法(递归)数组 时间复杂度(平均状况):nlog2(n)函数 int PartSort(int*arr,int first,int end) //分步排序函数 { int tmp=arr[first]; //取第一个数做为基准值 while(first!=end) { //取左边做为基准值从右面开始
相关文章
相关标签/搜索