学校网站建设的申请书,中山建设,网站开发与软件开发,asp.net做登录网站资源✅作者简介#xff1a;CSDN内容合伙人、阿里云专家博主、51CTO专家博主、新星计划第三季python赛道Top1#x1f3c6; #x1f4c3;个人主页#xff1a;hacker707的csdn博客 #x1f525;系列专栏#xff1a;Java练习题 #x1f4ac;个人格言#xff1a;不断的翻越一座又… ✅作者简介CSDN内容合伙人、阿里云专家博主、51CTO专家博主、新星计划第三季python赛道Top1 个人主页hacker707的csdn博客 系列专栏Java练习题 个人格言不断的翻越一座又一座的高山那样的人生才是我想要的。这一马平川一眼见底的活我不想要,我的人生我自己书写余生很长请多关照我的人生敬请期待 用冒泡排序法实现数组排序 题目冒泡排序法实现思路具体代码实现 结束语 题目
编写程序实现对数组{25,24,12,76,128,95,63}的排序。提示使用冒泡排序法
冒泡排序法
冒泡排序法简单来说就是通过比较相邻元素并进行互换最大或最小的元素逐渐移动到列表的末尾直到整个数组有序
实现思路
1.创建一个整形数组arr并初始化数值
int[] arr {25,24,12,76,128,95,63};2.定义一个外层循环控制 比较轮数总共需要比较arr.length-1轮
for(int i 0; i arr.length - 1; i)3.定义一个内层循环控制每轮比较的次数逐个比较相邻元素的大小
for(int j 0; j arr.length - 1 - i; j)4.如果当前元素比后一个元素大则交换它们的位置通过int temp arr[];arr[j] arr [j1];arr[j1] temp实现位置交换循环结束后最大(最小)的元素就被冒泡到数组末尾
if(arr[j] arr[j1]){int temp arr[j];arr[j] arr[j1];arr[j1]temp;}5.使用增强型for循环for (int j : arr) { System.out.print(j ); }遍历排序后的数组并打印每个元素。
for (int j : arr) {System.out.print(j );
}扩展增强型for循环和普通for循环的区别
第一个for-each循环也称为增强型for循环更加简洁和易读。它可以直接遍历整个数组并将每个元素赋值给迭代变量j。对于只需要访问数组元素而无需关心索引的情况使用for-each循环更加合适。
第二个普通for循环需要手动维护一个索引变量i并通过数组的长度arr.length来控制循环次数。这种循环方式适用于需要访问数组元素的索引或者需要对数组元素进行修改的情况。
总体而言选择哪个循环更好用取决于你的具体需求和个人偏好。如果只是需要遍历并打印数组元素建议使用第一个for-each循环。如果需要操作数组元素的索引或者进行一些复杂的逻辑处理那么使用第二个普通for循环比较合适。
具体代码实现
public class BubbleSort {public static void main(String[] args){//创建一个数组int[] arr {25,24,12,76,128,95,63};//使用冒泡排序法对数组进行排序for(int i 0; i arr.length - 1; i){for(int j 0; j arr.length - 1 - i; j){//如果前一个数比后一个数大就交换两个数if(arr[j] arr[j1]){//创建一个临时变量int temp arr[j];//交换两个数arr[j] arr[j1];//将后一个数赋值给前一个数arr[j1]temp;}}}//遍历数组for (int j : arr) {System.out.print(j );}}
}结束语 以上就是Java练习题-用冒泡排序法实现数组排序 持续更新Java练习题专栏敬请期待 专栏地址:Java练习题
