基本思想：

將當前待排序列分成兩個部分、一個值。一個值：就是選定出一個值作為被比較的元素（基準數）。兩個部分：所有比該被選定元素大的部分都去該元素的右邊，所有比被選定元素小的部分都去該元素的左邊。這樣我們就確定了該元素在這個待排序列中的位置，其實也就是我們已經將這個元素“排好了”。

舉例：

快速排序的每一輪處理其實就是將著一輪的基準數歸位，直到所有的數都歸位為止，排序就結束了。

演算法實現：

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        
        for (int i = 0; i < 10; ++i) {
            scanf("%d", &number[i]);
        }
        quickSort(0, 9);
        for (int i = 0; i < 10; ++i) {
            printf("%d\t", number[i]);
        }
        
    }
    return 0;
}



//**【快速排序】**//
int number[10];
void quickSort(int left, int right) {
    
    if (left >= right) {
        return;
    }
    int temp = number[left];//基數
    int i = left;
    int j = right;
    
    while (i != j) {
        
        //從右向左走
        while (number[j] >= temp && i < j) {
            j--;
        }
        
        //從左向右走
        while (number[i] <= temp && i < j) {
            i++;
        }
        
        if (i < j) {//把大數換到右邊，把小數換到左邊
            int t = number[i];
            number[i] = number[j];
            number[j] = t;
        }
    }
    
    //交換基數
    number[left] = number[i];
    number[i]    = temp;
    
    
    quickSort(left, i-1);//左側遞迴
    quickSort(j+1, right);//右側遞迴
    return;
}