快速排序

//
//  main.c
//  快速排序
//
//  Created by 丁小未 on 13-7-16.
//  Copyright (c) 2013年 dingxiaowei. All rights reserved.
//

#include <stdio.h>

int Qsort(int start,int length,int a[])//start排序的起始，length是要排序序列长度
{
    int x = a[start];
    int i,j;
    i = start;  //起始位置
    j = length -1;  //长度
    while(i < j)
    {
        if(x < a[j])
            j--;
        else if(x > a[j])
        {
            a[i] = a[j];
            a[j] = x;
            i++;
        }
        else if(x < a[i])
        {
            a[j] = a[i];
            a[i] = x;
            j--;
        }
        else
            i++;
    }
    if(start < length-1)
    {
        Qsort(start,i,a);
        Qsort(i+1,length,a);
    }
}

int main(int argc, const char * argv[])
{
    int N;
    printf("请输入要排序的个数N:");
    scanf("%d",&N);
    printf("请输入你要排序的%d个数:
",N);
    int array[30];
    for (int i=0; i<N; i++) {
        scanf("%d",&array[i]);
    }
    printf("您输入的数组是:
");
    for (int i=0; i<N; i++) {
        printf("%d ",array[i]);
    }
    //快速排序
    Qsort(0, N, array);

    printf("
快速排序后的数组是:
");
    for (int i=0; i<N; i++) {
        printf("%d ",array[i]);
    }
    return 0;
}