标签：[] bre bsp 介绍 iss 复杂 排序 移动 时间复杂度
今天我们来了解下冒泡的的Java实现，我们从这几个方面入手：
package com.example.demo.dataStructure.sort; /** * 冒泡排序-常规写法 */ public class BubbleSort { public static void bubbleSort(int[] arg) { for (int i = 0; i < arg.length; i++) { for (int j = 0; j < arg.length - i - 1; j++) { if (arg[j] > arg[j + 1]) { int temp = arg[j]; arg[j] = arg[j + 1]; arg[j + 1] = temp; } } } } public static void main(String[] args) { int[] arg = {9,8,7,6,5,4,3,2,1}; bubbleSort(arg); for (int i = 0;i< arg.length;i++) { System.out.print(arg[i]); } } }
运行结果如下：
123456789
三、优化思考// 优化外层循环 public static void bubbleSort2(int[] arg) { for (int i = 0; i < arg.length;i++) { boolean isSorted = true; // 增加一个标志位，每趟都初始化 for (int j = 0; j < arg.length - i - 1; j++) { if (arg[j] > arg[j + 1]) { int temp = arg[j]; arg[j] = arg[j + 1]; arg[j + 1] = temp; isSorted = false; // 若有交换，则更改标志 } } if (isSorted) { // 根据标志判断是否有交换 break; } } }
我们还可以优化内层循环：
// 优化内层循环 public static void bubbleSort3(int[] arg) { int k = arg.length, pos = 0; // 初始化内层循环的次数，临时位置变量 for (int i = 0; i < arg.length;i++) { boolean isSorted = true; for (int j = 0; j < k - i - 1; j++) { if (arg[j] > arg[j + 1]) { int temp = arg[j]; arg[j] = arg[j + 1]; arg[j + 1] = temp; isSorted = false; pos = j; // 每趟比较中，若有交换，记录下位置 } } k = pos; // 将位置赋给内层循环的次数 if (isSorted) { break; } } }
标签：[] bre bsp 介绍 iss 复杂 排序 移动 时间复杂度
原文地址：https://www.cnblogs.com/xiaobaobei/p/9638171.html
