快速排序法二（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;
}