【基本思想】

假设数组为int[] a = { 49, 38, 65, 97, 76, 13, 27 },数组元素个数为7个。

第1轮比较:先是a[0]与a[1]比较,大于则先交换,再比较a[1]和a[2]......最后是a[5]与a[6]比较。总共比较6次。

第2轮比较:先是a[0]与a[1]比较,大于则先交换,再比较a[1]和a[2]......最后是a[4]与a[5]比较。总共比较5次。

第3轮比较:先是a[0]与a[1]比较,大于则先交换,再比较a[1]和a[2]......最后是a[3]与a[4]比较。总共比较4次。

第4轮比较:先是a[0]与a[1]比较,大于则先交换,再比较a[1]和a[2]......最后是a[2]与a[3]比较。总共比较3次。

第5轮比较:先是a[0]与a[1]比较,大于则先交换,再比较a[1]和a[2]。总共比较2次。

第6轮比较:只用a[0]与a[1]比较,大于则先交换。总共比较1次。

【代码实现】

 1     public static int[] bubbleSort(int[] arr) { 
 2         // 外层for循环控制比较的是第几轮 
 3         for (int i = 0; i < arr.length - 1; i++) { 
 4             // 内层for循环控制每轮比较的次数 
 5             for (int j = 0; j < (arr.length - 1) - i; j++) { 
 6                 // 判断左是否大于右 
 7                 if (arr[j] > arr[j + 1]) { 
 8                     // 交换数据 
 9                     int temp; 
10                     temp = arr[j + 1]; 
11                     arr[j + 1] = arr[j]; 
12                     arr[j] = temp; 
13                 } 
14             } 
15         } 
16         return arr; 
17     }

发布评论
IT序号网

微信公众号号:IT虾米 (左侧二维码扫一扫)欢迎添加!

Java中文字符所占的字节数知识解答
你是第一个吃螃蟹的人
发表评论

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。