冒泡排序（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 

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