快速排序

来源:互联网 发布:网络购彩最新消息2016 编辑:程序博客网 时间:2024/05/16 00:43
void quick(int *a, int left, int right){    if (left >= right) return ;    int i = left;    int j = right;    int key = *(a + left);    while (i < j)    {        while (i < j && key <= *(a + j) && j--);        *(a + i) = *(a + j);        while (i < j && key >= *(a + i) && i++);        *(a + j) = *(a + i);    }    *(a + i) = key;    quick(a, left, j - 1);    quick(a, j + 1, right);}


以前觉得很难,  现在看看还算好吧

0 0