排序算法_冒泡排序

基本思想：两两比较相邻的关键码，如果反序则交换，直到没有反序的记录为止。

代码演示：     

import org.junit.Test;

public class BubbleSort {
	@Test
	public void test() {
		int[] arr = { 3, 6, 2, 4, 7, 1 };
		bubbleSort(arr);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}

	/*
	 * 从小到大排序
	 */
	public void bubbleSort(int[] arr) {
		// 一共需要循环arr.length - 1次
		for (int i = 0; i < arr.length - 1; i++) {
			// 每次循环，将相邻两个进行两两比较，得出一个在为排好序的序列中最大的一个，arr.length - i - 1表示未排好序的序列长度
			for (int j = 0; j < arr.length - i - 1; j++) {
				if (arr[j] > arr[j + 1]) {
					swap(arr, j, j + 1);
				}
			}
		}
	}

	private void swap(int[] arr, int j, int i) {
		int temp = arr[j];
		arr[j] = arr[i];
		arr[i] = temp;
	}
}