冒泡排序及其尽可能的优化，欢迎补充

第一天的csdn，哈哈，那就先写一个冒泡排序吧，有错的话，希望多多指教，大家一起进步。哦耶！！！

public class BubbleSort {

	public static void main(String[] args) {
		int [] arr = new int[] {3,2,1,4,2,67,4,7,9,8};
		System.out.println(Arrays.toString(arr));
		bubbleSort(arr);
		System.out.println(Arrays.toString(arr));
	}
	
	/**
	 * 冒泡排序
	 * @param arr
	 * 3,2,1,4,2,,67,4,7,9,8  
	 * 共需要比较的轮数length-1
	 * 共需要比较的次数leng-1-轮数
	 */
	public static void bubbleSort(int[] arr) {
		//控制一共比较多少轮
		for (int i = 0; i < arr.length-1; i++) {
			//控制比较的次数
			for (int j = 0; j < arr.length-1-i; j++) {
				if (arr[j]>arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}	
		}
	}
}

因为冒泡排序之后还有好多可以优化的，不过我现在也不会(哈哈)，不过你们是可以补充的，我会好好向大家学习滴。

上边应该是比较容易懂得，还有《漫画算法》110页这里的代码,请看下边

package p110;

import java.util.Arrays;

public class BubbleSort {

	public static void main(String[] args) {
		int[] array = new int[] { 5, 8, 6, 3, 9, 2, 1, 7 };
		sort(array);
		System.out.println(Arrays.toString(array));
	}

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

结论：一般的冒泡排序使用双循环进行排序。外部循环控制所有的回合，内部循环实现每一轮的冒泡处理，先进行元素比较，再进行元素交换。

大家可以想到的是，第6轮排序的结果为1，2，3，5，6，7，8，9；第7轮排序的结果也是1，2，3，5，6，7，8，9如此。所以可以对它进行简单的优化。如下所示：
冒泡排序的优化，与上边的代码相比，利用布尔变量isSorted作为标记。如果在本轮排序中，元素有交换，则说明数列无序；如果没有元素交换，则说明数列已然有序，然后直接跳出大循环。

import java.util.Arrays;

public class BubbleSort {

	public static void main(String[] args) {
		int[] array = new int[] { 5, 8, 6, 3, 9, 2, 1, 7 };
		sort(array);
		System.out.println(Arrays.toString(array));
	}

	private static void sort(int[] array) {
		for (int i = 0; i < array.length - 1; i++) {
			// 有序标记,每一轮的初始值都是ture
			boolean isSorted = true;
			for (int j = 0; j < array.length - i - 1; j++) {
				int temp = 0;
				if (array[j] > array[j + 1]) {
					temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
					// 因为有元素进行交换,所以不是有序的,标记变为false
					isSorted = false;
				}
			}
			if (isSorted) {
				break;
			}
		}
	}

}

还有第三版和之后的鸡尾酒排序，哈哈，明天在回顾。写的不好，请多多批评。