算法设计与分析：递归与分治策略

第1关：快速排序

#include<iostream>

using namespace std;

void print(int a[], int n)

{  

    for(int j= 0; j<n; j++)

    {  

           cout<<a[j] <<" ";  

        }  

}  

int quickSortPartition(int s[], int l, int r){

    //Swap(s[l], s[(l + r) / 2]); //若以中间数为基准，则先将中间的这个数和第一个数交换即可

    int i = l, j = r, x = s[l]; //将最左元素记录到x中

    while (i < j)

    {

        // 从右向左找第一个<x的数

        // 无需考虑下标越界

        while(i < j && s[j] >= x)

            j--;

        if(i < j)

            s[i++] = s[j]; //直接替换掉最左元素（已在x中存有备份）

        

        // 从左向右找第一个>x的数

        while(i < j && s[i] <= x)

            i++;

        if(i < j)