Java 数组之一维数组冒泡排序算法

最新推荐文章于 2024-05-03 10:03:52 发布

转载最新推荐文章于 2024-05-03 10:03:52 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://blog.51cto.com/11842410/2153878

文章标签：

#java #数据结构与算法

本文详细介绍了使用冒泡排序算法对一维数组进行升序排列的过程。通过两层循环实现，第一层控制n-1趟排序，第二层控制每次比较的元素个数，确保每轮都将未排序的最大值放到正确位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转载于： http://www.verejava.com/?id=16992682424030

/**
用冒泡算法：将成绩arrays 从小到大排序输出
思路：
    第一趟排序
    1. 将数组中n个元素从第一个元素开始 一一跟后面的元素比较
    2. 如果前面的数据比后面的数据大， 两个交换位置直到一次循环完成，那么数组中最大的数据将会排在数组的最后一个位置。
    第 i 趟排序
    3. 依次类推, 将剩下未排序的n-i个元素再类似 1,2过程一遍,这样直到循环 n次结束后,数组中的元素就是从小到大排好序了.

    注意： 只需要经过 n-1趟排序
*/

public class BubbleSort {

    public static void sort(int[] arrays) {
        //第一个循环控制n-1趟排序
        for (int i = 0; i < arrays.length - 1; i++) {
            //第二个循环控制每次要比较的元素个数n-1
            for (int j = 0; j < arrays.length - i - 1; j++) {
                if (arrays[j] > arrays[j + 1]) {
                    int flag = arrays[j];
                    arrays[j] = arrays[j + 1];
                    arrays[j + 1] = flag;
                }
            }
        }
    }

    public static void main(String[] args) {
        //一维数组的定义和初始化
        int[] scores = { 90, 70, 50, 80, 60, 85 };

        sort(scores);

        //输出排序后的 scores
        for (int i = 0; i < scores.length; i++) {
            System.out.print(scores[i] + ",");
        }

    }
}

转载于： http://www.verejava.com/?id=16992682424030

转载于:https://blog.51cto.com/11842410/2153878