MONKEY_SORT老猴子排队.doc

/* * 排序 * 1.冒泡排序 * 2. * 3.插入排序 */package com.sort;import java.io.*;public class MonkeySort public static void main(String args)Monkey monkeys = new Monkey5;InputStreamReader isd = new InputStreamReader(System.in);BufferedReader br = new BufferedReader(isd);for(int i =0; imonkeys.length;i+)System.out.println(请输入第+(i+1)+只猴子的身高);String height = ;try height = br.readLine();monkeysi = new Monkey(i+),Float.parseFloat(height); catch (IOException e) e.printStackTrace();/创建一只老猴子，让他来排序Monkey oldMonkey = new Monkey(1000,0.8f);/冒泡排序/oldMonkey.bubbleSort(monkeys);/选择排序法/oldMonkey.selectSort(monkeys);/插入法排序oldMonkey.insertSort(monkeys);oldMonkey.show(monkeys);class Monkeyprivate String MonkeyId;private float Height;public Monkey(String MonkeyId, float Height)this.MonkeyId = MonkeyId;this.Height = Height;/冒泡排序法public void bubbleSort(Monkey monkeys)String tempId;float tempHeight;for(int i=0; imonkeys.length-1; i+)for(int j = 0;jmonkeysj+1.Height)tempHeight = monkeysj.Height;monkeysj.Height = monkeysj+1.Height;monkeysj+1.Height = tempHeight;tempId = monkeysj.MonkeyId;monkeysj.MonkeyId = monkeysj+1.MonkeyId;monkeysj+1.MonkeyId = tempId;/选择排序法public void selectSort(Monkey monkeys)String tempId;float tempHeight;for(int i=0; imonkeys.length; i+)float minHeight = monkeysi.Height;int minId = i;for(int j=i+1;jmonkeysj.Height)minHeight = monkeysj.Height;minId = j;if(minHeight!=monkeysi.Height)tempHeight = monkeysminId.Height;monkeysminId.Height = monkeysi.Height;monkeysi.Height = tempHeight;tempId = monkeysminId.MonkeyId;monkeysminId.MonkeyId = monkeysi.MonkeyId;monkeysi.MonkeyId = tempId;/插入法排序public void insertSort(Monkey monkeys)for(int i=1;i=0 & monkeysinsertIndex.HeightinsertHeight)monkeysinsertIndex+1.Height = monkeysinsertIndex.Height;monkeysinsertIndex+1.MonkeyId = monkeysinsertIndex.MonkeyId;insertIndex-;monkeysinsertIndex+1.Height = insertHeight;monkeysinsertIndex+1.MonkeyId = insertId;/显示排好序的新顺序public void sh