首页 > 编程语言 > 详细

快速排序,gcc亲测能用

时间:2015-06-12 16:28:17      阅读:353      评论:0      收藏:0      [点我收藏+]
#include<stdio.h>

void quick_sort(int a[],int left,int right)
{
    int l = left;
    int r = right;
    int n = a[left];
    if(left >= right)
        return;
    while(l<r)
    {
        while(l<r && a[r]>=n)
            r--;
        a[l]=a[r];
        while(l<r && a[l]<=n)
            l++;
        a[r]=a[l];
    }
    a[l]=n;
    quick_sort(a,left,l-1);
    quick_sort(a,l+1,right);
}

int main()
{
    int a[5]={5,4,3,2,1};
    int i=0;
    quick_sort(a,0,4);
    for(i=0; i<5; i++)
    {
        printf("%d>>",a[i]);
    }
    printf("\n");
    return 0;
}



快速排序,gcc亲测能用

原文:http://www.cnblogs.com/wystan/p/4571676.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!