MONKEY_SORT老猴子排队.docVIP

/** * 排序 * 1.冒泡排序 * 2. * 3.插入排序 */ package com.sort; import java.io.*; public class MonkeySort { public static void main(String args[]) { Monkey []monkeys = new Monkey[5]; 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(); monkeys[i] = 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 Monkey { private 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;jmonkeys.length-1-i; j++) { if(monkeys[j].Heightmonkeys[j+1].Height) { tempHeight = monkeys[j].Height; monkeys[j].Height = monkeys[j+1].Height; monkeys[j+1].Height = tempHeight; tempId = monkeys[j].MonkeyId; monkeys[j].MonkeyId = monkeys[j+1].MonkeyId; monkeys[j+1].MonkeyId = tempId; } } } } //选择排序法 public void selectSort(Monkey monkeys[]) { String tempId; float tempHeight; for(int i=0; imonkeys.length; i++) { float minHeight = monkeys[i].Height; int minId = i; for(int j=i+1;jmonkeys.length;j++) { if(minHeightmonkeys[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 = tempHeight; tempId = monkeys[minId].MonkeyId;