冒泡排序法按升序排列

最新推荐文章于 2025-01-04 12:05:45 发布

原创最新推荐文章于 2025-01-04 12:05:45 发布 · 360 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #c++ #c语言

本文介绍了如何使用Python实现冒泡排序算法，详细阐述了排序过程中的逻辑，包括n个数据的n-1次比较和每次比较减少一个元素的特性。通过代码示例和排序前后数组的变化，展示了排序的实际操作。

如果有n个数据进行排列，总共需要比较n-1次
每次比较完，下一次的比较就会少一个数据参与

package Demo020;

public class Paixu {
    public static void main(String[] args) {
       int [] arr ={23,43,10,33,68};
        System.out.println("排序前："+arrayToString(arr));
       for (int x=0;x< arr.length;x++){//总共要做x次比较
           for (int i=0;i< arr.length-1-x;i++){//每次比较做的动作
               if (arr[i]>arr[i+1]){
                   int temp = arr[i];
                   arr[i] = arr[i+1];
                   arr[i+1] = temp;
               }
           }
       }
        System.out.println("排序后："+arrayToString(arr));
    }
    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]).append(",");
            }
        }
        sb.append("]");
        String s = sb.toString();
        return s;
    }
}

运行结果：