标签:16 int 23 冒泡排序 swapped 冒泡 78
package com.cc; import java.util.Arrays; /** * @Author: cc * @Create: 2021/12/20 */ public class Bubble { public static void main(String[] args) { int [] array = {2,5,1,23,16,78,3}; bubble(array); } public static void bubble(int [] a){ for (int j = 0; j < a.length -1; j++) { //是否发生元素交换的标志 boolean swapped = false; //一轮冒泡 for (int i = 0; i < a.length - 1 - j ; i++) { if (a[i] > a[i + 1]){ int temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; swapped = true; } } System.out.println("第"+ j + "轮冒泡" + Arrays.toString(a)); //假如没有发生交换,则跳出循环 if (!swapped){ break; } } } }
输出打印结果如下:
第0轮冒泡[2, 1, 5, 16, 23, 3, 78]
第1轮冒泡[1, 2, 5, 16, 3, 23, 78]
第2轮冒泡[1, 2, 5, 3, 16, 23, 78]
第3轮冒泡[1, 2, 3, 5, 16, 23, 78]
第4轮冒泡[1, 2, 3, 5, 16, 23, 78]
标签:16,int,23,冒泡排序,swapped,冒泡,78 来源: https://www.cnblogs.com/ccxxybz/p/15717241.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。