数据结构--冒泡排序

本篇文章主要梳理冒泡排序相关知识。

1、基本认识

(1)冒泡排序(Bubble Sort)一种交换排序,时间复杂度为O(n^2)。

(2)基本思想:两两比较相邻的两个数,如果两个数的大小顺序相反则进行交换,直到没有相反顺序的两个数为止。

(3)以升序冒泡为例:每趟排序过程中通过两两比较相邻元素,将小的数字放到前面,大的数字放到后面。

(4)代码实现

复制代码
package com.hh.algorithm.sort;

public class BubbleSort {

    public static void main(String[] args) {
        int[] arr = {99,3,4,1,3,4,5,6,7,3,1};
        BubbleSort.bubble(arr);
        for (int i=0; i<arr.length; i++){
            System.out.print(arr[i]+" ");
        }
    }
    public static void bubble(int[] arr) {
        for (int i=0; i<arr.length; i++){
            for (int j=0;j<arr.length-i-1; j++){
                if (arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
}

运行结果

本文为学习笔记,所参考文章均已附上链接,若有疑问请私信!

创作不易,如果对你有点帮助的话麻烦点个赞支持一下!

新手小白,欢迎留言指正!

相关推荐
剑锋所指,所向披靡!11 分钟前
数据结构的基本概念
数据结构
王哈哈^_^32 分钟前
【数据集】【YOLO】【目标检测】口罩数据集,口罩佩戴识别数据集 1971 张,YOLO佩戴口罩检测算法实战训练教程。
人工智能·算法·yolo·目标检测·计算机视觉·ai·视觉检测
dragoooon341 小时前
[优选算法专题四.前缀和——NO.31~32 连续数组、矩阵区域和]
数据结构·算法·leetcode·1024程序员节
py有趣1 小时前
LeetCode算法学习之移除元素
java·数据结构·算法
captain3762 小时前
数据结构易错点
数据结构·数据结构易错点
一念&2 小时前
每日一个C语言知识:C 预处理器
c语言·算法
油泼辣子多加2 小时前
【实战】自然语言处理--长文本分类(2)BERTSplitLSTM算法
算法·自然语言处理·分类
WWZZ20252 小时前
快速上手大模型:深度学习2(实践:深度学习基础、线性回归)
人工智能·深度学习·算法·计算机视觉·机器人·大模型·slam
初级炼丹师(爱说实话版)3 小时前
算法面经常考题整理(1)机器学习
人工智能·算法·机器学习
我不会插花弄玉3 小时前
c语言实现队列【由浅入深-数据结构】
c语言·数据结构