快速排序算法

来源:互联网 发布:mac鼠标右键怎么按 编辑:程序博客网 时间:2024/05/20 15:11
代码如下,文字介绍会稍后补上。
 
void QuickSort(int buf[], int l, int r){if(l < r){int x = buf[l];int i = l;int j = r;while(i < j){while(i < j){if(x > buf[j]){buf[i] = buf[j];i++;break;}j--;}while(i < j){if(x < buf[i]){buf[j] = buf[i];j--;break;}i++;}}buf[i] = x;for(int k = 0; k < 9; k++)printf("%d", buf[k]);printf("\n");QuickSort(buf, l, i - 1);QuickSort(buf, i + 1, r);}}


 

0 0