排序小试牛刀(类冒泡……)

来源:互联网 发布:centos 7 锁屏 编辑:程序博客网 时间:2024/05/29 18:59

        今天在CSDN上看到了一片算法的文章(《啊哈!算法》(试读版本)),上面第一句说:“期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班上只有 5个同学,这 5个同学分别考了 5分、3分、5分、2分和 8分,哎,考得真是惨不忍睹(满分是 10分)。接下来将分数进行从大到小排序,排序后是 8 5 5 3 2。你有没有什么好方法编写一段程序,让计算机随机读入 5个数然后将这 5个数从大到小输出?请先想一想,至少想 15分钟再往下看吧(*^__^*)”

       我也是稍微想了想,感觉还是有思路的,当时没有准备动手写,哎呀呀,饭后无事就把自己的想法写了写,结果不写不知道,哎呀呀,自己的基础真的很是不牢固吖,各种忘记,最后奋斗30多分钟,各种“变通”(含贬义&&……);想法很远但是手短吖。所以特意写一下,记录一下。(以后再慢慢改进吧。;~~o(>_<)o ~~)

package test;import java.util.*;public class Grade {public static void main(String args[]){    int b,c;Scanner sc=new Scanner(System.in);System.out.println("请输入5个字符");    int a1=sc.nextInt();    int a2=sc.nextInt();    int a3=sc.nextInt();    int a4=sc.nextInt();    int a5=sc.nextInt();    int h[]={a1,a2,a3,a4,a5};     /*     * 从键盘输入五个数字,并放入数组h[]     */    for(b=1;b<h.length-1;b++){    for(c=0;c<h.length-1;c++){    if(h[c+1]<h[c]){    int temp=1;    temp=h[c+1];    h[c+1]=h[c];    h[c]=temp;    }     }    }      System.out.println(h[0]+","+h[1]+","+h[2]+","+h[3]+","+h[4]);       }}
       写的时候,不知道怎么把键盘输入的一个一个数字放到数组中了,然后各种纠结,查看Scanner的API,找找一次读取并存储多个数字的方法没有,有String型的,本想进行强制转换,后来呢…………失败,后来歪脑筋动了一下,就写了个麻烦的写法,哎呀,也是醉了,果然还有很多要学的……

0 0