数据结构--冒泡排序

one-1024-piece2024-04-16 11:31

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

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;
                }
            }
        }
    }
}

运行结果

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

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

新手小白，欢迎留言指正！