冒泡排序

什么是冒泡排序?

就是不用Arrays.sort() 来升序排列一组数字的 一种方法。

下面是冒泡排序的口诀

内外初值0开始;外层结束需减一;内层结束减i再减1;打擂算法做对比;对比j和j+1;如若不想报异常,千万不要加等号。

若要是降序    只要把大于号换成小于号即可。

 

import java.util.Scanner;
public class Maopao {
   public static void main(String[]args){
       Scanner input =new Scanner(System.in);
       int []score=new int [5];
       System.out.println("请输入五名学员的成绩");
       //获取学员的成绩
       for (int i = 0; i < score.length; i++) {
           System.out.print("请输入第"+(i+1)+"的成绩:");
           score[i]=input.nextInt();
           }
        for (int i = 0; i < score.length-1; i++) {
            
        for (int j = 0; j < score.length-1-i; j++) {
            if (score[j]>score[j+1]){
            int temp=score[j];
            score[j]=score[j+1];
            score[j+1]=temp;
            }//if 
        }//for
          
        
    }//for
        for (int i = 0; i < score.length; i++) {
            System.out.println(score[i]);
        }
   }
}

 

posted @ 2017-04-12 15:52  春眠不觉笑  阅读(273)  评论(0编辑  收藏  举报