快排的实现（分治）

最新推荐文章于 2024-05-02 18:33:26 发布

stary_yan

最新推荐文章于 2024-05-02 18:33:26 发布

阅读量792

点赞数

分类专栏： c语言编程

本文链接：https://blog.csdn.net/stary_yan/article/details/49991033

版权

c语言编程专栏收录该内容

66 篇文章 0 订阅

订阅专栏

#define SWAP(x, y) {int t=x; x=y; y=t;}

void quickSort(int *a, int left, int right)
{
    if (left < right)
    {
        int t = a[(left+right)/2];
        int i = left - 1;
        int j = right + 1;

        while (1)
        {
            while (a[++i] < t);
            while (a[--j] > t);

            if (i >= j)
            {
                break;
            }
            SWAP(a[i], a[j]);

        }

        quickSort(a, left, i-1);
        quickSort(a, j+1, right);
    }
}