// 如果某一轮比较中没有发生交换,提前结束排序if (!swapped) {break;}}}在优化后的代码中,我们增加了一个布尔型变量swapped来标记是否发生了交换。如果某一轮比较中没有发生交换,即swapped为false,则说明数组已经有序,可以提前结束排序。以上就是Java实现冒泡排序算法及对其的简单优化示例的内容。希望能...
publicclassBubbleSort{publicstaticvoidmain(String[] args){intscore[] = {67,69,75,87,89,90,99,100};for(inti =0; i < score.length-1; i++){//最多做n-1趟排序for(intj =0;j < score.length - i -1; j++){//对当前无序区间score[0...length-i-1]进行排序(j的范围很关键,这个范围...
---orderAsc1升序排序后---比较次数:34, 交换次数:22 53 173 201 677 680 697 783 839 899 955 内层一个循环从左向右比,取高值置后;一个循环从右向左,取低值置前; 效率上,O(N^2), 不比普通的冒泡快 public class Bubble_CocktailSort { public static void main(String[] args) { int len = ...