冒泡排序 JAVA

最新推荐文章于 2024-11-05 23:05:07 发布

琦琦想上天

最新推荐文章于 2024-11-05 23:05:07 发布

阅读量72

点赞数

文章标签：排序算法算法数据结构

本文链接：https://blog.csdn.net/m0_74824252/article/details/127909851

版权

本文详细介绍了一种简单的排序算法——冒泡排序。通过嵌套循环的方式，每次比较相邻两个元素并根据大小关系进行交换，最终实现整个数组的有序排列。文章还提供了一个具体的Java示例程序，演示了如何实现从大到小的排序。

摘要由CSDN通过智能技术生成

冒泡排序

思路分析：

多次循环将数组中的每一个元素进行比较每次比较都交换两个数（按照一定的顺序排序）通过多轮的比较能够排序出想要的顺序
每一轮的循环中都能确定最前面位置的一个数，因此每一轮中比较的次数可以减少

代码表示

从左往右依次为从大到小

 class sequence
     public static void main(String[] args){
         int temp=0;
         int []arr={1,4,6,8,2};
     /*嵌套循环：
     *       外层控制整体循环的次数
     *       内层控制每一次需要交换的次数
     *               
     *               每一次循环都能够确定一个数的位置
     *               因此内层循环每一次都能减少一次，通过-i来实现
     *
     */
         for(int a=0;a<arr.length-1;i++){}
             for(int i=0;i<arr.length-1-a;i++){
                 if(arr[i+1]>arr[i]){
                     temp=arr[i];
                     arr[i]=arr[i+1];
                     arr[i+1]=temp;
                 }
             }
 }
 //遍历输出
         for(int j=0;j<arr.length;j++){
             System.out.println(arr[j]);
         }