Java实现冒泡排序

使用冒泡排序对N个数字进行排序，要比较（N-1）趟

i = 0;即第一趟要比较（n-1）次，得到最大值放在第（n-1）的位置

i = 1;即第二趟要比较（n-2）次，得到最大值放在第（n-2）的位置

……………………

依次类推，

第n趟要比较（n-i-1）次

ublic class BubleSort {
	
	/**
	 * 冒泡排序总共要比较n-1趟
	 * 
	 * 第一趟要比较n-1次，得到最大的数放在 第（n-1）的位置上
	 * 第二趟要比较n-2次，得到最大的数放在 第（n-2）的位置上
	 * …………………………
	 * 依次类推
	 * 第i趟要比较（n-i-1）次
	 * 
	 * @param a
	 * @param n
	 * @return
	 */
	public static int[] bubbleSort(int[] a,int n){
		int temp;
		for (int i = 0; i < n-1; i++) {
			for (int j = 0; j <n-i-1; j++) {
				if (a[j]>a[j+1]) {
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
		return a;
	}
	
	public static void main(String[] args) {
		int[] a = {1,2,3,5,2,3};
//		int[] a = {6,2,4,1,3,8};
		int n = 6;
	
		int[] arr = new int[a.length];
		arr = bubbleSort(a,n);
		
		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
	}
}