快速排序（C实现

weixin_30412167

于 2017-07-22 16:04:00 发布

阅读量61

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qukingblog/p/7475327.html

快速排序也是分而治之的思想，是所有的内排中最好的一种。

#include<stdio.h>
int quick(int a[],int start,int end);
void sort(int a[],int start,int end);
void main()
{

    int a[5]= {12,45,2,13,42};
    for(int i=0; i<5; i++)
        printf("%d\t",a[i]);
    printf("\n");
    sort(a,0,4);
    for(int i=0; i<5; i++)
        printf("%d\t",a[i]);

}
int quick(int a[],int start,int end)
{
    int i=start;
    int j=end;
    while(j>i)
    {


        while(a[j]>a[i]&&j>i)j--;
        if(j>i)
        {
            int temp;
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;


        }
        while(a[j]>a[i]&&j>i)i++;
        if(j>i)
        {
            int temp;
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;
        }

    }
    return i;

}
void sort(int a[],int start,int end)
{

    if(end>start)
    {
        int w=quick(a,start,end);
        quick(a,start,w-1);
        quick(a,w+1,end);

    }


}