| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 599 人关注过本帖
标题:边输入边排序
只看楼主 加入收藏
sunpy
Rank: 1
来 自:厦门
等 级:新手上路
帖 子:118
专家分:0
注 册:2007-10-1
结帖率:100%
收藏
 问题点数:0 回复次数:2 
边输入边排序
输入10个数,每输入一个数就将它插入数组,并按从小到大的循序排列
#include<stdio.h>
int
main()
{
    int i=0;
    int a[10];
    void sort(int *p,int b);
    do
    {
        //get the number
        printf("please input the number:\n");
        scanf("%d",&a[i]);
        //put into the array and sort
        sort(a,i);
        i++;
    }
    while(i<10);
    //print it in right order
    for(i=0;i<10;i++)
        printf("%d\n",a[i]);
   
}
void
sort(int *p,int n)
{
    if(n>0)
    {
        int i,j;
        for(i=0;i<n;i++)
        {
            if(p[n]<p[i])
            {
                int temp;
                temp=p[n];
                for(j=n-1;j>=i;j--)
                {
                    p[j+1]=p[j];
                    p[i]=temp;
                }
                break;
            }
            
        }
    }
}
       输入9 8 7 6 5 4 3 2 1 0 输出时却是0 0  1 2 3 4 5 6 7 9
不知道错在哪里,望高手指教!谢谢!
搜索更多相关主题的帖子: 输入 
2007-11-27 23:11
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
我没有感觉你在做插入排序啊
至少一次插入过程只需一次循环.

倚天照海花无数,流水高山心自知。
2007-11-27 23:45
sunpy
Rank: 1
来 自:厦门
等 级:新手上路
帖 子:118
专家分:0
注 册:2007-10-1
收藏
得分:0 
问题解决
#include<stdio.h>
int
main()
{
    int i=0;
    int a[10];
    void sort(int *p,int b);
    do
    {
        //get the number
        printf("\nplease input the %d number:" ,i);
        scanf("%d",&a[i]);
        //put into the array and sort
        sort(a,i);
        i++;
    }
    while(i<10);
    //print it in right order
    for(i=0;i<10;i++)
        printf("%d\t",a[i]);
    putchar(10);
    return 0;
   
}
void
sort(int *p,int n)
{
    int i,j;
    if(n>0)
    {
        
        for(i=0;i<n;i++)
        {
            if(p[n]<p[i])
            {
                int temp;
                temp=p[n];
                for(j=n-1;j>=i;j--)
                {
                    p[j+1]=p[j];
                    
                }
                p[i]=temp;break;
            }
            
        }
    }
    for(i=0;i<n+1;i++)
        printf("%d\t",p[i]);
}

荀子《劝学》:“不积跬步,无以至千里;不积小流,无以成江海.”
2007-11-28 12:15
快速回复:边输入边排序
数据加载中...
 
   



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

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