【就你不知道-Java 冒泡==你是不是高富帅】

一、冒泡排序（BubbleSort）的基本概念

      依次比较相邻的两个数，将小数放在前面，大数放在后面。

      即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。

     如此下去，重复以上过程，直至最终完成排序。重复到什么什么时候，才算完成呢？

　用二重循环实现，外循环变量设为i，内循环变量设为j。外循环重复9次，内循环依次重复9，8，...，1次。

    每次进行比较的两个元素都是与内循环j有关的，它们可以分别用a[j]和a[j+1]标识，i的值依次为1,2,...,9，对于每一个i,j的值依次为1,2,...10-i。

二：举例

private static void p(int[] data){
		for(int i = 0 ; i < data.length; i++){
			System.out.println(data[i]);
		}
	}
	
	static void bubble(int []data){
		//双层循环实现冒泡
		int temp;
//		外层循环的次数是数组长度-1，但是为什么呢？
		for (int i = 0; i < data.length-1; i++) {

            //内循环，进行比较，当前和后一个比较，所以循环次数是length-1，
//			倒数第二个数和最后一个数比较，就结束了
			//把已经排序过的排除,所以length-i-1，因为i从0开始
            for (int j = 0; j < data.length - i-1; j++) {
            	
                   if (data[j] > data[j + 1]) {
                      //交换相邻两个数
                	  temp = data[j];
                	  data[j] = data[j+1];
                	  data[j+1] = temp;
                   }
            }

        }
	}

	static void bubblesort(int[] a) {
		int temp;
		for (int i = 0; i < a.length; i++) {
			
			for (int j = a.length - 1; j > i ; j--) {
				
				if (a[j] < a[j - 1]) {
					temp = a[j];
					a[j] = a[j - 1];
					a[j - 1] = temp;
				} 
				
			}
		}
	}

public static void main(String[] args) {
		
		int[] data = {3,2,1,9,10,5,27};
		bubble(data);
		p(data);
		
		int[] a = {3,2,1,9,10,5,27};
		
		bubblesort(a);
	}

三：来个实例，你是多少分

按照新男人，高富帅排序

男人

package com.px;

/**
 * 未排除地区等因素，仅供娱乐！
 * @author computer
 *
 */
public class Man implements Compare{
	
	/**富 月薪**/
	private int salary;
	/**高**/
	private float height;
	/**帅 10分**/
	private int handsome;

	/***
	 * 高富帅权重
	 * @author computer
	 *
	 */
	enum Weighting{
		
		salary(6),
		height(2),
		handsome(2);
		
		private int w;
		private Weighting(int w) {
			this.w = w;
		}
		
		public float getValue(){
			return (float)this.w/10;
		}
	
	}
	
	public Man(int salary,float height,int handsome) {
		this.salary = salary;
		this.height = height;
		this.handsome = handsome;
	}
	
	/***
	 * 计算man的分数
	 */
	@Override
	public float getValue() {

		return this.salary*Weighting.salary.getValue() + this.height*Weighting.height.getValue()+this.handsome*Weighting.handsome.getValue();
	}
	
	@Override
	public String toString() {
		
		return "月薪："+this.salary+";身高："+this.height+";帅气："+this.handsome+"分";
	}

}

接口：

package com.px;

public interface Compare {

	float getValue();
}

排序：

public class Bubble<T extends Compare> {
	
	public void sort(T[] data){
		
		T temp;
		for(int i = 0 ; i < data.length-1;i++){
			
			for(int j = 0 ;j<data.length-1-i;j++){
				
				if(data[j].getValue()<data[j+1].getValue()){
					temp = data[j];
					data[j] = data[j+1];
					data[j+1] = temp;
				}
				
			}
		}
	}

	public void p(T[] data){
		
		for(int i = 0 ; i < data.length ; i++){
			System.out.println("第一名："+data[i]);
		}
	}
}

测试：

package com.px;

import java.util.Random;

public class Test {

	
	@org.junit.Test
	public void bubble(){
		int length = 10;
		Man[] mans = new Man[length];
		int salary,handsome;
		float height;
		for(int i = 0 ; i < length ; i++){
			
//			System.out.println(new Random().nextFloat()+1);
			salary = new Random().nextInt(100000);
			height = new Random().nextFloat()+1;
			handsome = new Random().nextInt(10);
			mans[i] = new Man(salary, height, handsome);
//			System.out.println(mans[i]);
		}
		
		//排序
		Bubble<Man> b = new Bubble<Man>();
		
		b.sort(mans);
		
		b.p(mans);
	
		
	}
}

结果：

第一名：月薪：98508;身高：1.3187697;帅气：6分
第一名：月薪：97674;身高：1.3020215;帅气：8分
第一名：月薪：84762;身高：1.6627655;帅气：3分
第一名：月薪：80165;身高：1.079136;帅气：5分
第一名：月薪：62537;身高：1.6492891;帅气：7分
第一名：月薪：59324;身高：1.8974614;帅气：8分
第一名：月薪：46071;身高：1.4632572;帅气：7分
第一名：月薪：44595;身高：1.9766586;帅气：5分
第一名：月薪：20546;身高：1.923739;帅气：1分
第一名：月薪：4131;身高：1.2781537;帅气：5分