将冒泡算法写成函数,该函数的输入是数组,该函数的返回是排序后的数组
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 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报错,如何解决?