快速排序，冒泡排序的升级版

一、实现思想

　　1、选定一个轴值(一般是选一组数据中的第一个)

　　2、使这个轴值相对于整个数组是有序的，轴值左边比轴值小，轴值右边比轴值大(通过轴值的左右扫描可以得到)

　　3、将轴值得左边、右边分别看成一个新的数组，再分别选一个新轴值，使新轴值相对于新数组有序

　　4、其实就是将一个数组，递归地划分为许多个小数组，然后轴值左右小数组有序，最后整个数组有序

二、例子

 

 三、实现代码

#include <stdio.h>
　　//这里把数组定义成全局的，方便一点，你也可以把数组作参数传下去。
int array[7] = {23, 13, 35, 6, 19, 50, 28};
// 一次快排的函数
int Partition(int first, int last)
{
    //为什么要多搞一个参数来接，因为first和last要递归传下去
    int i = first;
    int j = last;
    int temp;
    while (i < j)
    {
        // 右边扫描
        while (i < j && array[i] <= array[j])
            j--;
        if (i < j)
        {
            temp = array[j];
            array[j] = array[i];
            array[i] = temp;
        }
        // 左边扫描
        while (i < j && array[i] <= array[j])
            i++;
        if (i < j)
        {
            temp = array[j];
            array[j] = array[i];
            array[i] = temp;
        }
    }
    return i;
}
void quickSort(int first, int last)
{
    int i = Partition(first, last);
    if (i - 1 > first)
        quickSort(first, i - 1);
    if (i + 1 < last)
        quickSort(i + 1, last);
    return;
    /* 你还可以这样写，更加简洁一些 */
    // if (first >= last) return;
    // int i = Partition(first, last);
    // quickSort(first, i - 1);
    // quickSort(i + 1, last);
}
int main(void)
{
    for (int i = 0; i < 7; i++)
        printf("%d    ", array[i]);
    printf("\n");
    quickSort(0, 6);
    // Partition(0, 6);
    for (int i = 0; i < 7; i++)
        printf("%d    ", array[i]);
}
/* 
输出
——————————————————————————————————————————————
23    13    35    6    19    50    28    
6    13    19    23    28    35    50  
——————————————————————————————————————————————
 */