冒泡排序是比较基础的排序算法，但是也是面试时候考察比较多的，在这重温一下
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之所以用了以上数字主要是为了观察排序的过程，进而理解算法。
