C++实现快速排序

void quickSort(int a[], int low, int high)

创新互联从2013年开始,是专业互联网技术服务公司,拥有项目成都网站设计、成都网站制作、外贸网站建设网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元宝山做网站,已为上家服务,为宝山各地企业和个人服务,联系电话:028-86922220

{

    if (low <= high)

        return;

    int i = low;

    int j = high;

    int key = a[i];

    while (i < j)

    {

        while (i < j && a[j] >= key)

            --j;

        a[i] = a[j];

        while (i < j && a[i] <= key)

            ++i;

        a[j] = a[i];

    }

    a[i] = key;

    quickSort(a, low, i - 1);

    quickSort(a, i + 1, high);

}


分享名称:C++实现快速排序
分享链接:http://myzitong.com/article/iiicio.html