数据结构排序-交换排序-快速排序

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

#include<stdio.h>
#include<stdlib.h>
#define BUF_SIZE 10

void display(int array[],int maxlen){
    int i;
    for(i=0;i<maxlen;i++){
        printf("%-3d",array[i]);
    }
    printf("\n");
    return ;

}


void swap(int *a,int *b){
    int t;
    t=*a;
    *a=*b;
    *b=t;
    return ;
}

void quicksort(int array[],int maxlen,int begin,int end){
    int i,j;
    if(begin<end){
        i=begin+1;
        j=end;
        while(i<j){
            if(array[i]>array[begin]){

                swap(&array[i],&array[j]);
                j--;
            }else{

                i++;

            }
        }

        if(array[i]>=array[begin]){

            i--;

        }
        swap(&array[begin],&array[i]);
        quicksort(array,maxlen,begin,i);
        quicksort(array,maxlen,j,end);
    }

}


int main(){
    int n,i; 
    int array[BUF_SIZE] ;
    printf("请输入十个数字并且以空格分开\n例如这样\n1 2 3 6 5 2 3 5 4 32 2\n");
    for(i=0;i<BUF_SIZE;i++){
        scanf("%d",&array[i]);
    }

    int maxlen=BUF_SIZE;

    printf("排序之前的数组\n");
    display(array,maxlen);
    quicksort(array,maxlen,0,maxlen-1);
    printf("排序之后的数组\n");
    display(array,maxlen);
    return 0;

}