301网站目录,个人主页模板设计,昆明有几个区,做网站产品介绍思路#xff1a; 外层循环控制循环次数(ilen)#xff0c;设置swapFlagfalse内层循环j1(jlen-i)#xff0c;两两(j和j-1)比较#xff0c;逆序则交换内层每次循环结束#xff0c;没有交换#xff0c;则break结束 内层循环j从1开始#xff0c;小于len#xff0c;…思路 外层循环控制循环次数(ilen)设置swapFlagfalse内层循环j1(jlen-i)两两(j和j-1)比较逆序则交换内层每次循环结束没有交换则break结束 内层循环j从1开始小于len小于len-i。 代码 /*** 冒泡排序两两比较逆序则交换每次比较序号加一* param list*/public static void bubbleSort(ListInteger list) {for (int i 0; i list.size(); i) {// 这轮循环是否发生交换标志boolean swapFlag false;for (int j 1; j list.size()-i; j) {if (list.get(j - 1) list.get(j)) {// swapInteger sj list.get(j);list.set(j, list.get(j-1));list.set(j-1, sj);swapFlag true;}}// 如果两两比较没有发生交换说明已经有序了if (!swapFlag) {break;}}}public static void main(String[] args) {ListInteger list Arrays.asList(new Integer[]{8, 4, 1, 88 , 1999, 33, 88, 33, 2, 9, 1, 3, 37, 0, 84, 25, 5, 3, 27});ActivityService.bubbleSort(list);System.out.println(list);}