冒泡排序

最新推荐文章于 2025-04-17 23:18:45 发布

袁布衣

最新推荐文章于 2025-04-17 23:18:45 发布

阅读量276

点赞数

分类专栏： java 文章标签：冒泡排序

本文链接：https://blog.youkuaiyun.com/weixin_41038852/article/details/87394902

版权

java 专栏收录该内容

4 篇文章

订阅专栏

在java中我们经常要对一个数组进行比较，冒泡排序是一个比较简单的方法

1、由小到大排序

public static void main(String[] args) {
        // 定义一个数组
        int[] array = {50, 40, 30, 60, 20, 70, 10, 80};
        // 中间值
        int ted;
        // 冒泡排序，让相邻的两位数进行比较，如果前者比较大往后移，依次类推
        for (int i=0; i < 8; i++) {
            for (int j= i+1; j< 8; j++) {
                if (array[i] > array[j]) {
                    ted = array[i];
                    array[i] = array[j];
                    array[j] = ted;
                }
            }
        }

        for (int i= 0; i < array.length; i++) {
            System.out.println(array[i] + " ");
        }
    }

2、由大到小排序

public static void main(String[] args) {
        // 定义一个数组
        int[] array = {50, 40, 30, 60, 20, 70, 10, 80};
        // 中间值
        int ted;
        // 冒泡排序，让相邻的两位数进行比较，如果前者比较大往后移，依次类推
        for (int i=0; i < 8; i++) {
            for (int j= i+1; j< 8; j++) {
                if (array[i] < array[j]) {
                    ted = array[i];
                    array[i] = array[j];
                    array[j] = ted;
                }
            }
        }

        for (int i= 0; i < array.length; i++) {
            System.out.println(array[i] + " ");
        }
    }