冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

梦想当咸鱼

最新推荐文章于 2025-05-19 09:28:05 发布

阅读量198

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 算法数据结构

本文链接：https://blog.youkuaiyun.com/hqm1399/article/details/96147394

JAVA 同时被 3 个专栏收录

26 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

数据结构

2 篇文章

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序。通过每次迭代找出未排序部分的最大元素并将其放到正确位置来实现排序过程。文章提供了冒泡排序的Java实现代码，并展示了其时间复杂度为O(n^2)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序。排序中最简单的一个吧

花一分钟理解差不多了，不能再多了

每次都选出最大的数
时间复杂度O（n^2）

package Sort;

public class BubbleSort {

    public static void bSort(int[] data){
        for(int i=0;i<data.length;i++){
            for(int j=i;j<data.length;j++){
                if(data[i]>data[j]){
                    int tem = data[j];
                    data[j] = data[i];
                    data[i] = tem;
                }
            }
            show(data);
        }
    }

    public static void show(int[] data){
        for(int i =0;i<data.length;i++){
            System.out.print(data[i] + " ");
        }
        System.out.println();
    }

    public static void  main(String[] args){
        int data[] = {45, 28, 80, 90, 50, 16, 100, 10};
        bSort(data);
    }
}