将冒泡算法写成函数,该函数的输入是数组,该函数的返回是排序后的数组
5条回答 默认 最新
关注 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; } }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录
悬赏问题
- ¥15 pnpm 下载element-plus
- ¥15 解决编写PyDracula时遇到的问题
- ¥15 有没有人能解决下这个问题吗,本人不会编程
- ¥15 plotBAPC画图出错
- ¥30 关于#opencv#的问题:使用大疆无人机拍摄水稻田间图像,拼接成tif图片,用什么方法可以识别并框选出水稻作物行
- ¥15 Python卡尔曼滤波融合
- ¥20 iOS绕地区网络检测
- ¥15 python验证码滑块图像识别
- ¥15 根据背景及设计要求撰写设计报告
- ¥20 能提供一下思路或者代码吗