手写冒泡排序

最新推荐文章于 2023-05-03 13:54:19 发布

qq_45373670

最新推荐文章于 2023-05-03 13:54:19 发布

阅读量231

点赞数

本文链接：https://blog.youkuaiyun.com/qq_45373670/article/details/101853309

版权

本文介绍了冒泡排序的基本原理，这是一种通过相邻元素两两比较并交换来逐步排序的方法。在对n个数据进行排序时，它需要进行n-1次比较。每次比较后，参与下一轮比较的数据会减少一个，直到所有数据排列有序。此外，还提及了Arrays类在Java中的应用及其工具类设计思想，包括构造方法的私有化和成员方法的静态公共化。

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

冒泡排序概述
- 一种排序的方式，对要进行排序的数据中相邻的数据进行两两比较，将较大的数据放在后面，依次对所有的数据进行操作，直至所有数据按要求完成排序
如果有n个数据进行排序，总共需要比较n-1次
每一次比较完毕，下一次的比较就会少一个数据参与

 public static void main(String[] args) {
        //手写冒泡排序法
        //定义一个数组
        int[]arr={15,26,85,4,84,65,24,14,5,66};
        // 这里减1，是控制每轮比较的次数
        for (int i = 0; i < arr.length - 1; i++) {
            int temp;
            // -1是为了避免索引越界，-i是为了调高比较效率
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]>arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
            }
            //工具类
        String s = Arrays.toString(arr);
        System.out.println(s);
//        for (int i1 = 0; i1 < arr.length; i1++) {
//            System.out.println(arr[i1]);
//        }

    }

Arrays（应用）

Arrays的常用方法

方法名说明
public static String toString(int[] a) 返回指定数组的内容的字符串表示形式
public static void sort(int[] a) 按照数字顺序排列指定的数组
工具类设计思想

1、构造方法用 private 修饰

2、成员用 public static 修饰

方法名	说明
public static String toString(int[] a)	返回指定数组的内容的字符串表示形式
public static void sort(int[] a)	按照数字顺序排列指定的数组