| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 410 人关注过本帖
标题:自已写了一个冒泡算法程序,求改进
只看楼主 加入收藏
commandow
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2010-7-13
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:3 
自已写了一个冒泡算法程序,求改进
void main()
{
    int i, j, length, temp, num;
    int a[100];
    i=0;
    num=0;
    printf("please enter the size of the input array:\n");

    scanf("%d", &num);

    printf("please enter the input array:\n");

    for(i=0; i< num; i++)
        scanf("%d", &a[i]);

    length=num;

    for(i=length-1; i> 0; i--)
    {
        for(j=0; j< i; j++)
        {
            if(a[j]>=a[j+1])
            {
                temp= a[j];
                a[j]= a[j+1];
                a[j+1]= temp;
            }        
        }
    }

    printf("the sorted array is:\n");

    for(i=0; i<length; i++)
    printf("%d ", a[i]);   
    scanf("%d", &i);
}
在输入数组数据的时候我得先把数组大小定死,感觉很不灵活,希望换种数据输入方式,比如按某个键就结束数组输入之类的,欢迎大家多提建议
搜索更多相关主题的帖子: please 
2011-04-13 21:38
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
用while循环,每次判断输入的数,如果是某个指定的结束标志,就退出循环

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-04-13 21:49
帅的让人抽
Rank: 4
来 自:安徽
等 级:业余侠客
帖 子:94
专家分:224
注 册:2010-9-30
收藏
得分:20 
程序代码:
#include<stdio.h>
#include<stdlib.h>
void bubblesort(int list[],int last)
{int temp;

 for(int current=0;current<last;current++)
    

 {for(int walk=last-1;walk>current;walk--)

 {
     if(list[walk]>list[walk-1])
    {
         temp=list[walk];
        list[walk]=list[walk-1];
        list[walk-1]=temp;
    }
}

}
return;

}

int main(void)
{int array[100];

 int num;

 int i;

 printf("please enter the size of the input array:\n");

 scanf("%d",&num);

 for(i=0;i<num;i++)
      array[i] =rand()%100;

 printf("排序前的数组为:\n\n");

 for(i=0;i<num;i++)
     printf("%6d",array[i]);

 bubblesort(array,num);

 printf("\n\n排序后的数组为:\n\n");

 for(i=0;i<num;i++)
     printf("%6d",array[i]);
  printf("\n\n");

 return  0;
}

产生随机数……

樱花下落的速度依然是秒速五厘米,即使发了一千次短信,
心与心之间也只能靠近一厘米……
2011-04-13 22:02
commandow
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2010-7-13
收藏
得分:0 
回复 3楼 帅的让人抽
好想法!!
2011-04-13 22:24
快速回复:自已写了一个冒泡算法程序,求改进
数据加载中...
 
   



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

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