猴子过三关

package com.itcast.sort;
import java.io.*;
public class MonkeySort {
    /**
     * @param args
     */
    public static void main(String[] args) {
         int size=5;
         //对象数组
        Monkey []monkeys=new Monkey[size];
        InputStreamReader isr=new InputStreamReader(System.in); //读取的是字符流
        BufferedReader br=new BufferedReader(isr);
        for(int i=0;i<monkeys.length;i++)
        {
             System.out.println("请输入第"+(i+1)+"个猴子的高度：");
             try {
                String height=br.readLine();
                monkeys[i]=new Monkey((i+1)+"",Float.parseFloat(height));
            } catch (IOException e) {

                e.printStackTrace();
            }
        }
        //让老猴子排序
        Monkey oldMonkey=new Monkey("1000",1.2f); //1.2是double类型的，转成float类型
        //排序
        //oldMonkey.bubbleSort(monkeys);
        //oldMonkey.selectSort(monkeys);
        //插入排序发
        oldMonkey.insertSort(monkeys);
        //验证效果 输出
        oldMonkey.show(monkeys);
    }
}

//猴子类
class Monkey
{
     private String monkeyId;
     private float height;
     public Monkey(String monkeyId,float height){
         this.monkeyId=monkeyId;
         this.height=height;
     }
     //排队 冒泡排序 第一关
     public void bubbleSort(Monkey []monkeys){

         float tempHeight=0.0f;
         String tempNo="";
         for(int i=0;i<monkeys.length-1;i++){
             for(int j=0;j<monkeys.length-1-i;j++){
                 if(monkeys[j].height>monkeys[j+1].height){
                     //交换身高
                     tempHeight=monkeys[j].height;
                     monkeys[j].height=monkeys[j+1].height;
                     monkeys[j+1].height=tempHeight;

                     //交换编号
                     tempNo=monkeys[j].monkeyId;
                     monkeys[j].monkeyId=monkeys[j+1].monkeyId;
                     monkeys[j+1].monkeyId=tempNo;
                 }
             }
         }
     }

     //第二关
     public void selectSort(Monkey []monkeys){
         float tempHeight=0.0f;
         String tempNo="";
         for(int i=0;i<monkeys.length;i++){
             //认为下标是i的猴子身高是最低的
             float minHeight=monkeys[i].height;
             int minIndex=i;
             //和后面的比较
             for(int j=i+1;j<monkeys.length;j++){
                 if(minHeight>monkeys[j].height){
                     //修正一下最小值
                     minHeight=monkeys[j].height;
                     minIndex=j;
                 }
             }
             //交换
             //交换身高
                 if(minIndex!=i){ //一个小小的性能优化
                     tempHeight=monkeys[minIndex].height;
                     monkeys[minIndex].height=monkeys[i].height;
                     monkeys[i].height=tempHeight;

                     //交换编号
                     tempNo=monkeys[minIndex].monkeyId;
                     monkeys[minIndex].monkeyId=monkeys[i].monkeyId;
                     monkeys[i].monkeyId=tempNo;
                 }
         }
     }

     //插入排序 第三关
     public void insertSort(Monkey []monkeys){
         //开始排序
         for(int i=1;i<monkeys.length;i++)
         {
             float insertHeight=monkeys[i].height; //先记录该猴子的身高
             String insertNo=monkeys[i].monkeyId;
             int insertIndex=i-1;
             while(insertIndex>=0&&monkeys[insertIndex].height>insertHeight)
             {
                 monkeys[insertIndex+1].height=monkeys[insertIndex].height;
                 monkeys[insertIndex+1].monkeyId=monkeys[insertIndex].monkeyId;
                 insertIndex--;
             }
             //插入
             monkeys[insertIndex+1].height=insertHeight;
             monkeys[insertIndex+1].monkeyId=insertNo;
         }
     }

     //显示队列
     public void show(Monkey []monkeys){
         for(int i=0;i<monkeys.length;i++){
         System.out.println("猴子编号:"+monkeys[i].monkeyId+",身高："+monkeys[i].height);
         }
     }
}