JavaSE_27th_数组——冒泡排序

一、冒泡算法


1）算法介绍
从第一个元素a[0]开始，与a[1]比较大小，如果a[0]比a[1]大，则对调两个数的位置，然后从a[1]开始，比较a[1]和a[2]的大小...
比较当前这个数与下一个数的大小，进行相应操作，然后比较下一个数与下下个数的大小，不断往后比较，
直到比较倒数第2个数和最后一个数的大小，这样，数组中最大的数将移到最后一个位置。

2）程序实现
即比较a[j]和a[j+1]，第一次循环将会把最大的数排到数组最后，第二次把除最后一个数以外的数中的最大数排到倒数第二个位置，第三次把除最后两个数以外的最大数排到倒数第三个位置，一共有n个数，只需要排n-1次，因为最后一次把数字排到第二个位置时，数组中最小的数字也就位于数组的第一个位置了。
因此外层还需要一个循环，j+1小于等于a.length-1,外层循环使用一个变量i来记录最大的那个数字应该位于的位置，第一次循环肯定要让数组中最大的元素位于最后一个位置即a.length-1，所以i的初始值是a.length-1；
j+1<=a.length-1=i
则在内层循环中应该控制j<=i-1
由于j最小为0，将0作为初始值
则j+1最小为1，
每比较一次，就要让j++，直到j=i-1=a.length-2,j+1=i=a.length-1
外层每循环一次让i自减，不断地向左约束边界。
直到外层循环a.length-1次(因为最后一次同时排好了第一个位置和第二个位置的元素)
所以外层循环的控制条件为i>=1即可。

3）举例：

package com.hpe.sort;

public class TestBubbleSort {
	public static void main(String[] args) {
		
		/* 定义一个Date数组 */
		Date[] days = new Date[5];
		days[0] = new Date(2017,  1,  1);
		days[1] = new Date(2017,  5, 26);
		days[2] = new Date(2016, 12, 15);
		days[3] = new Date(2015, 10, 10);
		days[4] = new Date(2017,  2, 23);
		
		/* 冒泡排序，并打印排序后的数组 */
		print(bubbleSort(days));
	}
	
	/**
	 * 冒泡排序方法
	 * @param a
	 * @return
	 */
	public static Date[] bubbleSort(Date[] a) {
		Date temp = null; 
		for(int i=a.length-1; i>=1; i--) {
			for(int j=0; j<=i-1; j++) {
				if(a[j].compare(a[j+1]) > 0) {
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
		return a;
	}
	
	/**
	 * 打印数组方法
	 * @param a
	 */
	public static void print(Date[] a) {
		for(int i=0; i<a.length; i++) {
			System.out.println(a[i]);
		}
	}
}

class Date {
	
	int year, month, day;
	
	Date(int y, int m, int d) {
		year = y; month = m; day = d;
	}
	
	public int compare(Date a) {
		return year  > a.year  ?  1 : 
			   year  < a.year  ? -1 :
			   month > a.month ?  1 :
			   month < a.month ? -1 :
			   day   > a.day   ?  1 :
			   day   < a.day   ? -1 : 0;
	}
	
	public String toString() {
		return "Year : month : day -- " + year + "--" + month + "--" + day;
	}
}

运行结果：

Year : month : day -- 2015--10--10
Year : month : day -- 2016--12--15
Year : month : day -- 2017--1--1
Year : month : day -- 2017--2--23
Year : month : day -- 2017--5--26