快速排序

#include<iostream>
using namespace std;

void quick_sort(int num[], int left, int right)
{
    int i = left;                 //数列的左下标赋给i
    int j = right;                //数列的右下标赋给j
    int povit = num[(i+j) / 2];   //找特征值
    while ( i <= j)               //当i<j时
    {
        while (num[i] < povit)    //左侧值小于特征点
        {
            i++;                  //右移
        }
        while (num[j]>povit)      //右侧值大于特征点
        {
            j--;                  //左移
        } 
        if (i <= j)               //特征点左右两侧数值对调
        {
            int temp = num[i];
            num[i] = num[j];
            num[j] = temp;
            i++;
            j--;
        }
    }
    if (i < right)                // 例： 1，2，3，4，5，6，8，7状况
    {
        quick_sort(num, i, right);
    }
    if (left < j)                 // 列： 2，1，3，4，5，6，7，8状况
    {
        quick_sort(num, left, j);
    }
}


int main()
{
    int a[] = { 1, 3, 4, 6, 2, 7, 8, 1 };
    quick_sort(a, 0, 7);
    for (int i = 0; i < 8; i++)
    {
        cout << a[i] << endl;
    }
    system("pause");
    return 0;
}