冒泡排序（Java）

冒泡排序是比较基础的排序算法，但是也是面试时候考察比较多的，在这重温一下

package Sort;

public class BubbleSort {
	int array[] = { 10, 8, 9, 7, 6, 5, 4, 3, 2, 1 };

	public void sord() {
		int n;
		for (int i = 0; i < array.length - 1; i++) {
//这里之所以为array.lenth-1是因为之后会用到j+1,只有使用array.lenth-1才不会导致数组标点越界
			for (int j = 0; j < array.length - 1 - i; j++) {
//这里用到-1原因如上，-i代表已经有i个元素经过了排序（其实就是已经把i个大的数按顺序排下沉了），不需要再排列
				if (array[j] > array[j + 1]) {
					n = array[j];
					array[j] = array[j + 1];
					array[j + 1] = n;
				}
				/**
				 * 显示出每一步排序后的结果
				 */
				for (int k = 0; k < array.length; k++) {
					System.out.print(array[k] + " ");
				}
				System.out.println();
			}
		}
	}

	public static void main(String[] args) {
		BubbleSort ms = new BubbleSort();
		ms.sord();
	}
}

运行结果为：

8 10 9 7 6 5 4 3 2 1 
8 9 10 7 6 5 4 3 2 1 
8 9 7 10 6 5 4 3 2 1 
8 9 7 6 10 5 4 3 2 1 
8 9 7 6 5 10 4 3 2 1 
8 9 7 6 5 4 10 3 2 1 
8 9 7 6 5 4 3 10 2 1 
8 9 7 6 5 4 3 2 10 1 
8 9 7 6 5 4 3 2 1 10 
8 9 7 6 5 4 3 2 1 10 
8 7 9 6 5 4 3 2 1 10 
8 7 6 9 5 4 3 2 1 10 
8 7 6 5 9 4 3 2 1 10 
8 7 6 5 4 9 3 2 1 10 
8 7 6 5 4 3 9 2 1 10 
8 7 6 5 4 3 2 9 1 10 
8 7 6 5 4 3 2 1 9 10 
7 8 6 5 4 3 2 1 9 10 
7 6 8 5 4 3 2 1 9 10 
7 6 5 8 4 3 2 1 9 10 
7 6 5 4 8 3 2 1 9 10 
7 6 5 4 3 8 2 1 9 10 
7 6 5 4 3 2 8 1 9 10 
7 6 5 4 3 2 1 8 9 10 
6 7 5 4 3 2 1 8 9 10 
6 5 7 4 3 2 1 8 9 10 
6 5 4 7 3 2 1 8 9 10 
6 5 4 3 7 2 1 8 9 10 
6 5 4 3 2 7 1 8 9 10 
6 5 4 3 2 1 7 8 9 10 
5 6 4 3 2 1 7 8 9 10 
5 4 6 3 2 1 7 8 9 10 
5 4 3 6 2 1 7 8 9 10 
5 4 3 2 6 1 7 8 9 10 
5 4 3 2 1 6 7 8 9 10 
4 5 3 2 1 6 7 8 9 10 
4 3 5 2 1 6 7 8 9 10 
4 3 2 5 1 6 7 8 9 10 
4 3 2 1 5 6 7 8 9 10 
3 4 2 1 5 6 7 8 9 10 
3 2 4 1 5 6 7 8 9 10 
3 2 1 4 5 6 7 8 9 10 
2 3 1 4 5 6 7 8 9 10 
2 1 3 4 5 6 7 8 9 10 
1 2 3 4 5 6 7 8 9 10 

之所以用了以上数字主要是为了观察排序的过程，进而理解算法。