数据结构（八）：冒泡排序

喜欢ヅ旅行 2021-09-10 16:30 327阅读 0赞

*  冒泡排序是一种交换排序，通过比较相邻的元素，如果反顺序则交换，直到没有反序的元素为止

### 冒泡排序代码 ###

int[] arr = new int[]{1, 3, 6, 4, 7, 8, 5, 10, 9};
    // API 实现
    Arrays.sort(arr);
    // 冒泡排序
    int temp;
    for (int i = 0; i < arr.length; i++) {
        for (int j = 0; j < arr.length - i - 1; j++) {
        if(arr[j]>arr[j+1]){
            temp = arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=temp;
            }
        }
    }

*  优化：添加一个 flag 来判断当前循环是否已经有序，如果有序则退出循环

boolean flag = true;
    int[] arr = new int[]{1, 3, 6, 4, 7, 8, 5, 10, 9};
    // 冒泡排序
    int temp;
    for (int i = 0; i < arr.length; i++) {
        for (int j = 0; j < arr.length - i - 1; j++) {
            if(arr[j]>arr[j+1]){
                temp = arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
                flag = false;
            }
        }
        if (!flag){
            break;  // 退出循环
        }
    }

### 冒泡排序性能 ###

*  最好的情况就是排序的表本身就是有序的，那么我们只要比较次数，时间复杂度为 O(n)，最坏的情况是排序表是逆序的的，时间复杂度为 O(n²)

发表评论取消回复

表情：

评论列表（有 0 条评论，327人围观）

还没有评论，来说两句吧...

相关阅读

相关冒泡排序（数据结构）

冒泡排序算法原理、复杂度与简单实现。

傷城~/ 2024年04月23日 20:13/ 0 赞/ 74 阅读

相关【数据结构】冒泡排序

基本思想用两个for循环来控制。第一个for用于外层循环：控制冒泡的趟数；第二个for用于内层循环：控制冒泡的方式，用相邻的两个元素比较，看升序还是降序，不满足则交换，直

r囧r小猫/ 2023年02月25日 10:12/ 0 赞/ 30 阅读

相关数据结构-冒泡排序

冒泡排序算法在排序的方法中是最简单但是运行起来非常慢所以冒泡排序在开始进行排序学习时候是一个非常好的算法。冒泡排序经过第一轮排序后（由小到大），虽然不能将数据顺序排好，但是

快来打我*/ 2022年06月16日 09:06/ 0 赞/ 201 阅读

相关数据结构冒泡排序

Ⅰ ）算法思想冒泡排序是一种相对简单并且容易理解、容易实现的一种排序算法。其基本思想是：依次比较相邻的两个数，若想相邻的两个数逆序，则交换位置。即在第一

青旅半醒/ 2022年06月06日 04:40/ 0 赞/ 212 阅读

相关数据结构与算法系列之一：八大排序之冒泡排序

-------------------- 转载请注明作者和出处：[http://blog.csdn.net/u011475210][http_blog.csdn.net

ゝ一世哀愁。/ 2022年06月02日 08:56/ 0 赞/ 227 阅读

相关数据结构(二)冒泡排序

1、算法流程： (1)循环比较两个相邻的元素，如果第一个比第二个大，那么交换 (2)经过第一轮迭代后，最后一个元素是最大值；然后继续第二轮迭代，除了最后一个之外 (3)持

刺骨的言语ヽ痛彻心扉/ 2022年06月01日 11:06/ 0 赞/ 179 阅读

相关数据结构-冒泡排序

冒泡排序算法的基本思想：假设待排序表长为n,从后往前（或从前往后）两两比较相邻元素的值，若为逆序（即A\[i-1\]>A\[i\]）,则交换它们，直到序列比较完。我们称为一趟冒

迷南。/ 2022年05月13日 13:10/ 0 赞/ 216 阅读

相关数据结构--冒泡排序

文章目录概念算法思想代码实现概念冒泡排序是一种交换排序。即两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要

我会带着你远行/ 2021年11月29日 15:12/ 0 赞/ 306 阅读

相关数据结构-冒泡排序

include <iostream> using namespace std; void BubbleSort(int a,int

╰半夏微凉°/ 2021年11月19日 14:06/ 0 赞/ 313 阅读

相关数据结构（八）：冒泡排序

冒泡排序是一种交换排序，通过比较相邻的元素，如果反顺序则交换，直到没有反序的元素为止冒泡排序代码 int[] arr = new int[]{1, 3,

喜欢ヅ旅行/ 2021年09月10日 16:30/ 0 赞/ 328 阅读