MONKEY_SORT老猴子排队

《MONKEY_SORT老猴子排队》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、/***排序*1.冒泡排序*2.*3.插入排序*/packagecom.sort;importjava.io.*;publicclassMonkeySort{publicstaticvoidmain(Stringargs[]){Monkey[]monkeys=newMonkey[5];InputStreamReaderisd=newInputStreamReader(System.in);BufferedReaderbr=newBufferedReader(isd);for(inti=0;i

2、ngth;i++){System.out.println("请输入第"+(i+1)+"只猴子的身高");Stringheight="";try{height=br.readLine();monkeys[i]=newMonkey((i+""),Float.parseFloat(height));}catch(IOExceptione){e.printStackTrace();}}//创建一只老猴子，让他来排序MonkeyoldMonkey=newMonkey("1000",0.8f);//冒泡排序//oldMonk

3、ey.bubbleSort(monkeys);//选择排序法//oldMonkey.selectSort(monkeys);//插入法排序oldMonkey.insertSort(monkeys);oldMonkey.show(monkeys);}}classMonkey{privateStringMonkeyId;privatefloatHeight;publicMonkey(StringMonkeyId,floatHeight){this.MonkeyId=MonkeyId;this.Height=Heigh

4、t;}//冒泡排序法publicvoidbubbleSort(Monkey[]monkeys){StringtempId;floattempHeight;for(inti=0;imonkeys[j+1].Height){tempHeight=monkeys[j].Height;monkeys[j].Height=monkeys[j+1].Height;m

5、onkeys[j+1].Height=tempHeight;tempId=monkeys[j].MonkeyId;monkeys[j].MonkeyId=monkeys[j+1].MonkeyId;monkeys[j+1].MonkeyId=tempId;}}}}//选择排序法publicvoidselectSort(Monkeymonkeys[]){StringtempId;floattempHeight;for(inti=0;i

6、ys[i].Height;intminId=i;for(intj=i+1;jmonkeys[j].Height){minHeight=monkeys[j].Height;minId=j;}}if(minHeight!=monkeys[i].Height){tempHeight=monkeys[minId].Height;monkeys[minId].Height=monkeys[i].Height;monkeys[i].Height=tempHe

7、ight;tempId=monkeys[minId].MonkeyId;monkeys[minId].MonkeyId=monkeys[i].MonkeyId;monkeys[i].MonkeyId=tempId;}}}//插入法排序publicvoidinsertSort(Monkeymonkeys[]){for(inti=1;i

8、intinsertIndex=i-1;while(insertIndex>=0&&monkeys[insertIndex].Height>insertHeight){monkeys[insertIndex+1].Height=monkeys[insertIndex].Height;monkeys[insertIndex+1].MonkeyId=monkeys[insert