| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 507 人关注过本帖
标题:这是快速排序的一趟排序,输出答案不对,请问是什么问题?大神求教
只看楼主 加入收藏
jjy123456
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2015-6-7
结帖率:100%
收藏
已结贴  问题点数:18 回复次数:3 
这是快速排序的一趟排序,输出答案不对,请问是什么问题?大神求教
#include<stdio.h>


main()
{
    int a[20];
    int i,c,n,temp,h,l=0;
    printf("Input the length of the array(<20):");
    scanf("%d",&n);
    printf("\nInput %d datas:",n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    printf("\nThe array are:");
    for(i=0;i<n;i++)
    {
        printf("%4d",a[i]);
    }
    h=n-1;
    temp=a[0];

    while(l<h)
    {
        while(temp<a[h])
            h=h-1;
        if(a[l]>a[h])
        {
            c=a[l];
            a[l]=a[h];
            a[h]=c;
            l=l+1;
        }
        else
            h=h-1;
        if(a[h]<a[l])
        {
            c=a[l];
            a[l]=a[h];
            a[h]=c;
            h=h-1;
        }
        else
            l++;
    }

    printf("\n\nThe array after quicksort are:");
    for(i=0;i<n;i++)
    {
        printf("%4d",a[i]);
    }
    printf("\n\n");
}
搜索更多相关主题的帖子: include 
2015-06-12 18:37
hjx1120
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:李掌柜
等 级:贵宾
威 望:41
帖 子:1314
专家分:6927
注 册:2008-1-3
收藏
得分:18 
//bug_a
for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
//bug_b 快速排序的数组有点看不懂改成了冒泡排序

#include<stdio.h>


main()
{
    int a[20];
    int i,j,c,n,temp,h,l=0;
    printf("Input the length of the array(<20):");
    scanf("%d",&n);
    printf("\nInput %d datas:",n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    printf("\nThe array are:");
    for(i=0;i<n;i++)
    {
        printf("%4d",a[i]);
    }
    for(i=0;i<n-1;i++){
        for(j=0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1]){
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }

    printf("\n\nThe array after quicksort are:");
    for(i=0;i<n;i++)
    {
        printf("%4d",a[i]);
    }
    printf("\n\n");
}
2015-06-12 18:55
jjy123456
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2015-6-7
收藏
得分:0 
谢大神,自己后来在while那改了也可以了。
    while(l<h)
    {
        if((a[l]>temp)||(a[h]<temp))
        {
            c=a[l];
            a[l]=a[h];
            a[h]=c;
        }
        while(a[l]<temp)
        {
            l++;
            break;
        }
        while(a[h]>temp)
        {
            h--;
            break;
        }
       }
2015-06-13 13:36
hjx1120
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:李掌柜
等 级:贵宾
威 望:41
帖 子:1314
专家分:6927
注 册:2008-1-3
收藏
得分:0 
回复 3楼 jjy123456
我不是什么大神,只是一个小白
2015-06-13 21:55
快速回复:这是快速排序的一趟排序,输出答案不对,请问是什么问题?大神求教
数据加载中...
 
   



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

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