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

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 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?
  • ¥15 c++头文件不能识别CDialog
  • ¥15 Excel发现不可读取的内容
  • ¥15 关于#stm32#的问题:CANOpen的PDO同步传输问题
  • ¥20 yolov5自定义Prune报错,如何解决?