天富娱乐登录老虎机 亿发彩票官网下载？亿发彩票官网下载

（1）要求

能够用自己语言描述冒泡排序算法

能够手写冒泡排序代码

了解一些冒泡排序的优化手段

（2）算法描述

• 依次比较数组中相邻两个元素大小，若 a[j] > a[j+1]，则交换两个元素，两两都比较一遍称为一轮冒泡，结果是让最大的元素排至最后
•  重复以上步骤，直到整个数组有序

（3）算法实现
实现冒泡程序的代码如下：

public static void bubble(int[] a) { for (int j = 0; j  
优化点1：每经过一轮冒泡，内层循环就可以减少一次
 
优化点2：如果某一轮冒泡没有发生交换，则表示所有数据有序，可以结束外层循环
 
  
 
（4）进一步优化
 
public static void bubble_v2(int[] a) { int n = a.length - 1; while (true) { int last = 0; 
每轮冒泡时，最后一次交换索引可以作为下一轮冒泡的比较次数，如果这个值为零，表示整个数组有序，直接退出外层循环即可。
 
  猜你喜欢：  
 
  Java算法之冒泡排序【超详细】  
 
  Java如何实现冒泡排序算法？  
 
  JavaEE就业笔记串讲---Maven-part2  
 
  delete（）方法删除文件及目录  
 
  黑马程序员java高级软件工程师就业班课程