| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 379 人关注过本帖
标题:下面的快速排序哪儿错了,郁闷。。。
只看楼主 加入收藏
abin2010
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2010-1-31
结帖率:0
收藏
已结贴  问题点数:20 回复次数:4 
下面的快速排序哪儿错了,郁闷。。。
#include"stdio.h"
typedef int Bool;
int split(Bool a[],int low,int high);
void quicksort(Bool a[],int low,int high);
int main()
{
    Bool a[100];
    int i,j;
    printf("输入要排列的数据(小于100)【输入0时结束输入】:\n");
    for(i=0;;i++)
    {
        scanf("%d",&a[i]);
        if(a[i]==0)break;
    }
    quicksort(a,0,(i-1));
    for(j=0;j<i;j++)
        printf("%3d",a[j]);
    return 0;
}
int split(Bool a[],int low,int high)
{
    Bool basic;
    basic=a[low];
    for(;;)
    {
        for(;basic<=a[high]&&low<high;)
            high--;
        a[low++]=a[high];
        for(;basic>=a[low]&&low<high;)
            low++;
        a[high--]=a[low];
        if(low>=high)break;
    }a[high]=basic;
    return high;
}
void quicksort(Bool a[],int low,int high)
{
    int mid;
    if(low>high)return;
    mid=split(a,low,high);
    quicksort(a,low,mid-1);
    quicksort(a,mid+1,high);
}
搜索更多相关主题的帖子: 快速 include return 
2010-02-08 21:06
heartnheart
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:335
专家分:1096
注 册:2009-7-10
收藏
得分:20 
程序代码:
#include"stdio.h"
typedef int Bool;
int split(Bool a[],int low,int high);
void quicksort(Bool a[],int low,int high);
int main()
{
    Bool a[100];
    int i,j;
    printf("输入要排列的数据(小于100)【输入0时结束输入】:\n");
    for(i=0;;i++)
    {
        scanf("%d",&a[i]);
        if(a[i]==0)break;
    }
    quicksort(a,0,(i-1));
    for(j=0;j<i;j++)
        printf("%3d",a[j]);
        system("pause");
    return 0;
}
int split(Bool a[],int low,int high)
{
    Bool basic;
    basic=a[low];
    for(;;)
    {
        for(;basic<=a[high]&&low<high;)
            high--;
        a[low]=a[high];
        for(;basic>=a[low]&&low<high;)
            low++;
        a[high]=a[low];
        if(low>=high)break;
    }a[high]=basic;
    return high;
}
void quicksort(Bool a[],int low,int high)
{
    int mid;
    if(low>high)return;
    mid=split(a,low,high);
    quicksort(a,low,mid-1);
    quicksort(a,mid+1,high);
} 
2010-02-08 23:07
abin2010
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2010-1-31
收藏
得分:0 
2楼很,谢谢,system语句有什么作用啊?
2010-02-10 20:20
heartnheart
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:335
专家分:1096
注 册:2009-7-10
收藏
得分:0 
过奖。我用DEVC++窗口一闪而过……用这个暂停程序罢了
2010-02-10 20:26
abin2010
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2010-1-31
收藏
得分:0 
哦,原来是这个作用啊
2010-02-10 20:31
快速回复:下面的快速排序哪儿错了,郁闷。。。
数据加载中...
 
   



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

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