快速排序

曾亚军

#include <stdio.h>
int a[100],n;
void paixu(int left,int right)
{
        int i,j,t,temp;
        if(left>right)
                return;
        temp=a[left];
        i=left;
        j=right;
        while(i!=j)
        {
                while(a[j]>=temp && i<j)   //从右往左查
                        j--;
                  while(a[i]<=temp && i<j)   //从左往右查
                        i++;
                if(i<j)                    //找到两个数就交换
                {
                        t=a[i];
                        a[i]=a[j];
                        a[j]=t;
                }
        }
        a[left]=a[i];                  //交换基数
        a[i]=temp;
        paixu(left,i-1);
        paixu(i+1,right);
}
int main()
{
        int i,j,t;
        printf("输入需要排序数字的个数：");
        scanf("%d",&n);
        printf("输入%d个数字:",n);
        for(i=0;i<n;i++)
        {
                scanf("%d",&a[i]);
        }
        paixu(0,n-1);
        printf("经过排序后的结果为：");
        for(i=0;i<n;i++)
        {
                printf("%d ",a[i]);
        }
        return 0;
}

admin

秦丹

岳风