快速排序

来源:互联网 发布:mac使用的音乐播放器 编辑:程序博客网 时间:2024/05/29 16:30
void QuickSort(int a[], int length){if(a == NULL || length <= 1)return;int start = 0, end = length - 1;int val = a[0];while(start < end){for(;start<end;--end){if(a[end]<val){a[start] = a[end];break;}}for(;start<end;++start){if(a[start]>val){a[end] = a[start];break;}}}a[start] = val;QuickSort(a, start);QuickSort(a+start+1, length-start-1);}

0 0