Java基础（冒泡排序）

Posted 2021-09-13 嘻嘻硕

冒泡排序 (从小到大排序)

public class maopaoPaiXu {
    public static void main(String[] args) {

//      创造数组
        int arr [] = {1,4,5,10,4,15,7};


//
        for (int i = 0; i < arr.length ; i++) {
            for (int j = 0; j < arr.length-1 ; j++) {
                if (arr[j+1] > arr[j]){
                    int  box =  arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = box;
                }
            }
        }



// 遍历数组 

        System.out.println("从小到大排序后的结果是:");
        for (int i = 0; i < arr.length ; i++) {
            System.out.println(arr[i]);
        }

    }
}

输出结果：
1

4

4

5

10

---

我遇到的问题 这个写虽然是可以排序 但是 是从下往上 排序
没有我想要的效果啊

解决办法

---

int arr []  = {5,2,6,4}; 


for(int i = 0; i < arr.length; i++){
  for(int j = 0; j < arr.length -1 ; j++){
     if(arr[j] > arr[j+1]){
     
       int mox = arr[j];
       // j 到 j+1  的位置
       arr[j] = arr[j+1];
       // 原本的 j+1 被挤下来了 需要换个位置他到了原本j的位置坐下来了
       arr[j+1] = mox;
     }
  } 
}

输出内容 ：

5

2

6

4

---

完