冒泡排序

2019-05-22 06:35:57来源：博客园阅读 ()

开博已经四天了,阿豪才想起来自己还从来没有记录过一篇博客, 那么今天开始记录我的第一篇博客,也是我比较生疏的冒泡排序!

先说一下这道问题的思路:

　　1. 首先定义了一个数组 int[ ] arr = {1,5,7,22,4,3};　　//我们要对该数组进行降序排序

　　2. 其次我们要遍历整个数组,将每一个元素都与其后的元素比较　　//所以我们需要使用到双重for循环进行遍历　　外层用来控制整体循环遍历数组的次数, 内层用来拿单个元素依次对比元素值的次数

　　3. 调换顺序

 1 private static void method2() {
 2        int[] arr = {5,2,7,12,64,1};
 3        for (int i = 0;i < arr.length;i++) {     //外层循环用来控制整体
 4            for (int j = 0;j< arr.length-1;j++) {//内层循环用来拿当前元素依次与后边元素做对比
 5                //判断大小,对数组进行降序排序
 6                if (arr[j] < arr[j+1]) {
 7                    //交换数据
 8                    int temp = arr[j];
 9                    arr[j] = arr[j + 1];
10                    arr[j + 1] = temp;
11                }
12            }
13        }
14 
15        //遍历数组,输出打印数组元素
16         for (int element:arr) {
17             System.out.println(element);
18         }
19 
20 
21     }