冒泡排序

冒泡排序

原理：比较两个相邻的元素，将值大的元素交换至右端。

思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。

第一趟比较完成后，最后一个数一定是数组中最大的一个数，所以第二趟比较的时候最后一个数不参与比较；

第二趟比较完成后，倒数第二个数也一定是数组中第二大的数，所以第三趟比较的时候最后两个数不参与比较；

依次类推，每一趟比较次数-1；

……

直接上代码:

package com.demo;
/**
 * 冒泡排序
 * @author Ali
 *
 */
public class Client01 {
	public static void main(String[] args) {
		int[] a = {1,3,2,4,7,4};
		bubbleSort(a);	
	}
	public static void bubbleSort(int[] a) {
		for(int i = a.length-1; i > 0; i--) {
			boolean exchange = false;
			for(int j = 0; j < i; j++) {
				if(a[j] > a[j+1]) {
					swap(a,j,j+1);
					exchange = true;
				}
			}
			//判断排列是否有换位置
			if(!exchange) return;
		}
		// 打印输出排列之后的数字
		for(int i = 0; i < a.length; i++) {
			System.out.println(a[i]);
		}
	}
	//将数组内两个索引进行互换位置
	public static int[] swap(int[] a, int i, int j) {
		int temp = a[i];
		a[i] = a[j];
		a[j] = temp;
		return a;
	}
}