查看完整版本: 一道面试题,寻解答

sunnybaobao 2007-5-9 09:53

一道面试题,寻解答

将下列数据按降序排队{10,100,230,23,44,224,889,388,103,2345,222}
1.写出设计思想
2.编程实现


这个对各位来说也许是小菜一碟,呵呵,敬请各位XDJM帮忙。小女这厢谢过各位!

xch0929 2007-10-24 11:54

//冒泡排序法:实现小数下沉大数上浮

#include<stdio.h>
int main(void)
{
  int i,j,tem, arry[10];         

  
  printf("Input the arry (10)\n");
  for(i=0;i<=9;i++)
    scanf("%d",&arry[i]);      //输入时个数字之间用空格隔开

  for(i=0;i<9;i++)             //一共比较n-1趟
    for(j=0;j<9-i;j++)         //第i趟比较n-i次
    {
      if(arry[j]<arry[j+1])
      {  
         tem=arry[j];
         arry[j]=arry[j+1];
         arry[j+1]=tem;
      }
    }
  for(i=0;i<=9;i++)
  printf("%d",arry[i]);
  
  return 0;
}

adiya 2008-1-2 17:27

看着有些头晕 ~1看来还是不适合~!

lilith_w 2008-1-7 00:23

[quote]┇パ [i]xch0929[/i]  2007-10-24  11:54 发 [url=http://bbs.itzero.com/redirect.php?goto=findpost&pid=849720&ptid=99598][img]http://bbs.itzero.com/images/common/back.gif[/img][/url]
//玙獁逼猭:实现数↖数疊

#include
int main(void)
{
  int i,j,tem, arry[10];
[/quote]

弄计よ猭钩Τ翴拜肈, scanf() 钩ぃ硂妓ノ㎡!
for (i=0; i < 9; i++)
scanf("%d", &arry[i]);

lightlywind 2008-2-18 14:05

回复 1#楼 的帖子

找本数据结构的书看看,几种排序算法都有的。

lgdm 2008-8-6 11:31

String[] print = new String[11]  ;
                Scanner input = new Scanner(System.in);
                System.out.println("输入数字:");
                for(int i = 0;i < print.length; i++ ){
                             print[i] = input.next();
                }
                System.out.println("按降序排是:");
                for(int i = print.length - 1;i >= 0; i--){
                        System.out.println(print[i]);
                }

这个算法比上面那位的简单很多吧~!呵呵....直接用数组来做....
这是java的一种经典算法

冬眠城市 2008-9-8 13:33

自己想 41:) 41:)
页: [1]
查看完整版本: 一道面试题,寻解答