定义方法对数组排序——冒泡排序

最新推荐文章于 2023-03-27 21:52:54 发布

原创最新推荐文章于 2023-03-27 21:52:54 发布 · 392 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法 #java

java 专栏收录该内容

15 篇文章

订阅专栏

该博客展示了如何使用Java实现冒泡排序，包括升序和降序两种方式。通过示例代码详细解释了冒泡排序的逻辑，适用于初学者理解排序算法。

package practice;

import java.util.Arrays;

public class Demo {
    public static void main(String[] args) {
        int[] arr = {13,54,62,11,20,1,8,34,43,21,56};
        ascSort(arr);
        descSort(arr);
    }
    public static void ascSort(int[] nums){ //冒泡升序
        //设定排序轮数
        for (int i = 0; i < nums.length - 1; i++){
            //每排序一轮下一轮就少比较一次
            for (int j = 0; j < nums.length - i -1; j++){
                if (nums[j] > nums[j + 1]){
                    int num = nums[j + 1];
                    nums[j + 1] = nums[j];
                    nums[j] = num;
                }
            }
        }
        System.out.println(Arrays.toString(nums));
    }
    public static void descSort(int[] nums){    //冒泡降序
        for (int i = 0; i < nums.length - 1; i++){
            for (int j = 0; j < nums.length - i -1; j++){
                if (nums[j] < nums[j + 1]){
                    int num = nums[j + 1];
                    nums[j + 1] = nums[j];
                    nums[j] = num;
                }
            }
        }
        System.out.println(Arrays.toString(nums));
    }
}