C语言快速排序算法

排序算法可以说是C语言面试中经常被面试官问到的问题了，常见的排序算法：冒泡排序，选择排序，快速排序。一般情况下就这三个是最可能被问到的。
快速排序的思想是从选择一个中间的数作为基数，然后从左向右和从右向左分别遍历。左边扫到大于基数的后停止，右边扫到小于基数的后停止，否则，继续。然后将左右两个数互换，完成第一轮的互换。想要全部做这样的互换，就必须做重复的操作。所以使用递归是最好的方式。下面给出完整代码和详细注释。

#include <stdio.h>

int main()
{
    int array[] = {10, 4, 7, 6, 3, 1, 2, 5, 8};
    int length;                                   
    length = sizeof(array) / sizeof(int);   //计算数组的长度
    q_sort(array, 0, length - 1);
    for (int i = 0; i < length; i++)     //打印数组  
    {
        printf("%d\n", array[i]);
    }
    return 0;
}

void q_sort(int arr[], int left, int right)
{

    int i = left;  //左端一般从0开始，也可以自定义
    int j = right;  //右端
    int swap;        //中间变量用于交换值
    int mid;
    mid = arr[(left + right) / 2]; //数组中间取基数
    while (i <= j)          //做判断保证参数正确
    {
        while (arr[i] < mid)   //从左向右开始和mid比较，如果比基数小，则继续下一个比较，否则停止
        {
            i++;
        }
        while (arr[j] > mid)   //从右向左开始和mid比较，如果比mid大，则继续下一次比较，否则停止
        {
            j--;                          
        }
        if (i <= j)               //到这里时，说明都已经找出来左右分别比mid大的数和比mid小的数
        {
            swap = arr[i];
            arr[i] = arr[j];     //进行交换
            arr[j] = swap;
            i++;
            j--;
        }
        //交换完成后说明就完成了一次排序，然后对后面的进行递归操作
    }
    if (left < j)         //如果右边没到边界
    {
        q_sort(arr, left, j);   //一直排
    }
    if (i < right) //左边没到边界
    {
        q_sort(arr, i, right);
    }
}