【冒泡排序】

最新推荐文章于 2024-10-06 22:44:39 发布

颖颖子*

最新推荐文章于 2024-10-06 22:44:39 发布

阅读量54

点赞数

文章标签：冒泡排序稳定排序 Java代码相邻元素交换数组排序

本文链接：https://blog.csdn.net/weixin_65013197/article/details/124567595

版权

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言
一、冒泡排序是什么？
总结

前言

一、冒泡排序是什么？

“冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。”

二、代码如下

代码如下（示例）：

 int[] arr={24,69,80,57,13};
        System.out.println("排序前："+arrayToString(arr));
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]>arr[j+1]){
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
                }
            
            }
        }
        System.out.println("结果"+arrayToString(arr));
   
   }
    /*
    StringBuilder 转换成String
String s=sb.toString（）；
String 转换成StringBuilder
StringBuilder sb=new StingBuilder(s);
    
    */
    //把数组中的元素按照指定的规则组成一个字符串
    public  static String arrayToString(int[] arr) {
        StringBuilder sb=new StringBuilder();
        sb.append("[");
        for(int i=0;i<arr.length;i++){
        if(i==arr.length-1){
            sb.append(arr[i]);
        }else{
            sb.append(arr[i]+",");
        }
   
        }
        sb.append("]");
        String s=sb.toString();
        return s;
    }
}