算法—冒泡排序

/*
 * 冒泡排序，思路：
 *     1，初始化一个数组
 *     2、将后面一个数与前面一个数比较，较大者交换位置
 *     3、控制循环的次数
 *     4、输出排序之后的数组
 *     可画图，去展示排序的思路及规则
 *     改进：可不可以使用键盘录入数组呢？，可是我不知掉录入数组怎么录入
 */

package cn.arrays;

public class PaiXu {
    public static void main(String[] args) {
        int[] arr = { 12, 43, 32, 26, 76, 98 };
        PaiXu p = new PaiXu();
            p.method(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
            
        }
    }
    // 写一个冒泡排序的方法
    public void method(int [] arr1) {
        //外循环控制比较次数
        for (int x = 0; x < arr1.length-1; x++) {
            //内循环主要是将数组里面的元素进行一次的比较，这里的length-1，是为了防止数组越界
            for (int i = 0; i < arr1.length-1; i++) {
            if (arr1[i] > arr1[i + 1]) {
                //对两个元素进行调换位置
                int temp = arr1[i];
                arr1[i] = arr1[i + 1];
                arr1[i + 1] = temp;
                

            }

        }
    }

}
}