排序——冒泡排序

/*
 * int类型的数组对象
 * int[] arr = {9, 8, 10, 7, 6, 0, 11};
 * 经过冒泡排序对以上数组中的元素进行排序
 * 
 * 原始数据：9,8,10,7,6,0,11
 * 第一次循环：    第零位9跟第一位8进行比较，交换位置：8,9,10,7,6,0,11
 *             第一位9跟第二位10进行比较，位置不变：8,9,10,7,6,0,11
 *            第二位10跟第三位7进行比较，交换位置：8,9,7,10,6,0,11
 *            第三位10跟第四位6进行比较，交换位置：8,9,7,6,10,0,11
 *            第四位10跟第五位0进行比较，交换位置：8,9,7,6,0,10,11
 *            第五位10跟第六位11进行比较，位置不变：8,9,7,6,0,10,11
 *最大数11冒出
 *此时数据：8,9,7,6,0,10
 *第二次循环：    第零位8跟第一位9进行比较，位置不变：8,9,7,6,0,10
 *             第一位9跟第二位7进行比较，交换位置：8,7,9,6,0,10
 *            第二位9跟第三位6进行比较，交换位置：8,7,6,9,0,10
 *            第三位9跟第四位0进行比较，交换位置：8,7,6,0,9,10
 *            第四位9跟第五位10进行比较，位置不变：8,7,6,0,9,10
 *最大数10冒出
 *此时数据：8,7,6,0,9
 *第三次循环：    第零位8跟第一位7进行比较，交换位置：7,8,6,0,9
 *             第一位8跟第二位6进行比较，交换位置：7,6,8,0,9
 *            第二位8跟第三位0进行比较，交换位置：7,6,0,8,9
 *            第三位8跟第四位9进行比较，位置不变：7,6,0,8,9
 *最大数9冒出
 *此时数据：7,6,0,8
 *第四次循环：    第零位7跟第一位6进行比较，交换位置：6,7,0,8
 *             第一位7跟第二位0进行比较，交换位置：6,0,7,8
 *            第二位7跟第三位8进行比较，位置不变：6,0,7,8
 *最大数8冒出
 *此时数据：6,0,7
 *第五次循环：    第零位6跟第一位0进行比较，交换位置：0,6,7
 *             第一位6跟第二位7进行比较，位置不变：0,6,7
 * 最大数7冒出
 * 此时数据：0,6
 * 第六次循环：    第零位0跟第一位6进行比较，位置不变：0,6
 * 最大数6冒出
 */
public class MaoPao {
    public static void main(String[] args) {
        // 定义要排序的int数组
        int[] arr = { 9, 8, 10, 7, 6, 0, 11 };
        // 计算循环的次数（可有可无）
        int count = 0;
        for (int i = arr.length - 1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                count++;
                if (arr[j] > arr[j + 1]) {
                    // 以下三行代码完成数据的交换
                    int temp;// 暂时存放
                    temp = arr[j];// 第一个数拿出来
                    arr[j] = arr[j + 1];// 第二个数放到第一个数的位置
                    arr[j + 1] = temp;// 第一个数放到第二个数的位置
                }
            }
        }
        System.out.println("循环了" + count + "次。");
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }

}

最简单的排序算法。