快速排序法二（C)

之前说过轴的选择是快速排序法的效率关键之一 ， 在这边的快速排序法的轴选择方式更加快了快速排序法的效率。

解法

先说明这个快速排序法的概念，它以最右边的值s作比较的标准，将整个数列分为三个部份，一个是小于s的部份，一个是大于s的部份，一个是未处理的部份。

具体例子如下图：

如图：初始化j=0；i=-1。用j去遍历数组，索引j所在位置的值如果小于s所在值,则交换(i+1)与j所在的值，否则，j++判断下一个j。

具体代码如下：

C代码

#include<stdio.h>#include<stdlib.h>#define MAX 10#define SWAP(x,y) {int t; t = x; x = y; y = t;}void quicksort(int number[],int left ,int right){       if (left < right)    {          int i, j;        int num = number[right];        i = left - 1;        j = left;        for (;j < right; j++)        {            if (number[j] < num)            {                SWAP(number[i+1],number[j])                i++;            }            //查看中间过程            for (int k = 0; k < MAX; k++)                printf("%d ", number[k]);            printf("\n");        }        SWAP(number[i + 1], number[j]);        quicksort(number, left, i);        quicksort(number, i + 2, right);    }}int main(){    int num[MAX] = { 2,8,7,26,1,3,5,6,4,25};    quicksort(num, 0, MAX-1);    for (int i = 0; i < MAX; i++)        printf("%d ", num[i]);    system("pause");    return 0;}