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;
}
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的一种经典算法