快速排序法一（C）

快速排序法的基本精神是在数列中找出适当的轴心，然后将数列一分为二，分别对左边与右边数列进行排序，而影响快速排序法效率的正是轴心的选择。

解法 这边所介绍的快速演算如下：将最左边的数设定为轴，并记录其值为 s
廻圈处理：
令索引 i 从数列左方往右方找，直到找到大于 s 的数
令索引 j 从数列左右方往左方找，直到找到小于 s 的数
如果 i >= j，则离开回圈
如果 i < j，则交换索引i与j两处的值
将左侧的轴与 j 进行交换
对轴左边进行递回
对轴右边进行递回
如下图：

C代码：

#include<stdio.h>#include<stdlib.h>#include<stdio.h>#define MAX 10#define swap(x,y) {int t;t=x;x=y;y=t;}void quick_sort(int number[], int left, int right){    int i, j;    //int num = number[left]; //定义基准数    if (left < right)    {        i = left;        j = right + 1;        while (1)        {            while (i <= MAX&&number[++i] < number[left]); //从左至右查找比基准数大的数                                                          //printf("%d\n", i);            while (j >= left&&number[--j] > number[left]);//从右至左查找比基准数小的数                                                          //printf("%d\n", j);            if (i < j)            {                swap(number[i], number[j]);            }            if (i > j)            {                swap(number[j], number[left]);                break;            }        }        quick_sort(number, left, j - 1);//左半部分递归        quick_sort(number, j + 1, right); //右半部分递归    }}int main(){    int num[10] = { 41 ,24 ,76 , 11 ,45 ,64 ,21 ,69 ,19 ,36 };    quick_sort(num, 0, 9);    for (int i = 0; i < 10; i++)        printf("%d ", num[i]);    system("pause");    return 0;}