Java排序算法之冒泡排序
2021-07-01 05:07
标签：[] bre bsp 介绍 iss 复杂 排序 移动 时间复杂度 今天我们来了解下冒泡的的Java实现，我们从这几个方面入手：
运行结果如下： 123456789
我们还可以优化内层循环： Java排序算法之冒泡排序 标签：[] bre bsp 介绍 iss 复杂 排序 移动 时间复杂度 原文地址：https://www.cnblogs.com/xiaobaobei/p/9638171.html
package com.example.demo.dataStructure.sort;
/**
* 冒泡排序-常规写法
*/
public class BubbleSort {
public static void bubbleSort(int[] arg) {
for (int i = 0; i ) {
for (int j = 0; 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) {
System.out.print(arg[i]);
}
}
}
// 优化外层循环
public static void bubbleSort2(int[] arg) {
for (int i = 0; i ) {
boolean isSorted = true; // 增加一个标志位，每趟都初始化
for (int j = 0; 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 ) {
boolean isSorted = true;
for (int j = 0; 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;
}
}
}
上一篇：决策树（三）分类算法小结
下一篇：JavaScript作用域