JAVA冒泡排序

最新推荐文章于 2022-10-21 19:50:55 发布

xiaolulu_q

最新推荐文章于 2022-10-21 19:50:55 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/xiaolulu_q/article/details/89328363

本文详细介绍了冒泡排序算法的实现过程，通过一个具体的Java代码示例，展示了如何使用冒泡排序对整数数组进行排序，并输出排序前后的数组状态及比较次数。此算法适用于小规模数据集的排序。

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

package com.hwl.sortbubble;
import java.util.Arrays;
public class SortBubble {
   public static void main(String[] args) {
       int[] arr = {10,34,2,43,51,26,37,83,29,130};
       boolean flag = true;
       int count =0;
       System.out.println("排序之前：");
       System.out.println(Arrays.toString(arr));
       for(int i=0;i<arr.length;i++){
           count++;
           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;
                   flag = false;
               }
           }
           if(flag){
               break;
           }
       }
       System.out.println("排序之后：");
       System.out.println(Arrays.toString(arr));
       System.out.println("一共比较了"+count+"轮");
   }
}