| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 240 人关注过本帖
标题:快速排列
只看楼主 加入收藏
q1826050194
Rank: 2
等 级:论坛游民
帖 子:67
专家分:19
注 册:2011-3-7
结帖率:77.78%
收藏
已结贴  问题点数:20 回复次数:2 
快速排列
它无法输出排列后的数组 不知道是什么原因,希望大家指出来

#include<stdio.h>
int partition(int r[],int left,int right)
{   
    int temp,l,h;
    temp=r[left];
    l=left;
    h=right;
    do
    {
        while(l<h&&temp<=r[h])
        h--;
        if(h>l)
        r[l++]=r[h];
        while(l<h&&temp>=r[l])
        l++;
        if(h>l)
        r[h--]=r[l];
    }while(h!=l);
    r[l]=temp;
    return l;
}

int quicksort(int r[],int left,int right)
{
    int i;
    i=partition(r,left,right);
    if(left<right)
    {
        quicksort(r,left,i-1);
        quicksort(r,i+1,right);
    }
    return 0;
   
}

int main()
{
    int a;
    int num[7]={3,1,2,4,5,7,6};
    quicksort(num,0,6);
    for(a=0;a<6;a++)
    printf("%d ",num[a]);
    return 0;
}
搜索更多相关主题的帖子: return 
2011-06-09 21:58
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
收藏
得分:20 
int quicksort(int r[], int left, int right)
{
    int i;

    if( left < right)
    {
       i = partition(r, left, right);
        quicksort(r,left,i-1);
        quicksort(r,i+1,right);
    }
    return 0;

}

—>〉Sun〈<—
2011-06-09 22:20
q1826050194
Rank: 2
等 级:论坛游民
帖 子:67
专家分:19
注 册:2011-3-7
收藏
得分:0 
回复 2楼 cosdos
啊 是吖  谢谢你吖!
2011-06-09 22:22
快速回复:快速排列
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.022636 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved