冒泡排序

/*
 * 冒泡排序：1、每相邻的两个元素进行比较，小的数字置前，大的数字置后
 *         2、第一次i循环之后，最大的数字置于最后一位,依此类推
 */
public class bubblesort {
    public static void main(String args[]) {
        int array[] = { 3, 3, 4, 1, 9, 8, 7, 2, 6, 5, 6, 10, 2, 1 };
        int temp;
        int size = array.length;
        for (int i = 0; i < size - 1; i++) {
            for (int j = 0; j < size - 1 - i; j++)
                if (array[j] > array[j + 1]) {
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
        }
        for (int i = 0; i < size; i++) {
            System.out.println(array[i]);
        }
    }
}

运行结果：1 1 2 2 3 3 4 5 6 6 7 8 9 10