芋圆吃不呢 2022-09-23 09:35 采纳率: 81.3%
浏览 58
已结题

java才学了一点,但是这个不会呀

将冒泡算法写成函数,该函数的输入是数组,该函数的返回是排序后的数组

  • 写回答

5条回答 默认 最新

  • 心寒丶 全栈领域优质创作者 2022-09-23 09:43
    关注
    import java.util.Arrays;
    
    /***
     * 冒泡排序
     * */
    public class BubbleSort {
        public static void main(String[] args) {
            int a[]={1,8,5,32,45,9,25,36};
            BubbleSort.BubbleSort1(a);
        }
         
         public static int[] BubbleSort1(int [] arr){
             int count=0;
             int temp;//临时变量
             boolean flag;//是否交换的标志
             for(int i=0; i<arr.length-1; i++){   
                 //表示趟数,一共 arr.length-1 次
                // 每次遍历标志位都要先置为false,才能判断后面的元素是否发生了交换
                 flag = false;
                 for(int j=arr.length-1; j>i; j--){ //选出该趟排序的最大值往后移动
                     if(arr[j] < arr[j-1]){
                         temp = arr[j];
                         arr[j] = arr[j-1];
                         arr[j-1] = temp;
                         flag = true;
                         
                     }
                      count++;
                 }
                 if(!flag) break;
             }
             System.out.println(Arrays.toString(arr));
            return arr;
         }
    
         
        
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(4条)

报告相同问题?

问题事件

  • 系统已结题 11月26日
  • 已采纳回答 11月18日
  • 创建了问题 9月23日

悬赏问题

  • ¥15 pnpm 下载element-plus
  • ¥15 解决编写PyDracula时遇到的问题
  • ¥15 有没有人能解决下这个问题吗,本人不会编程
  • ¥15 plotBAPC画图出错
  • ¥30 关于#opencv#的问题:使用大疆无人机拍摄水稻田间图像,拼接成tif图片,用什么方法可以识别并框选出水稻作物行
  • ¥15 Python卡尔曼滤波融合
  • ¥20 iOS绕地区网络检测
  • ¥15 python验证码滑块图像识别
  • ¥15 根据背景及设计要求撰写设计报告
  • ¥20 能提供一下思路或者代码吗