数据结构八种基本序列代码---冒泡排序

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

java码农之路

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

阅读量792

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/qq_42866384/article/details/81393673

数据结构算法分析专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并提供了一个具体的Java实现案例。通过该示例，读者可以了解到冒泡排序的基本原理及其实现过程。

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

这里写图片描述

public class Test {
    public static int[] BubbleSort(int [] a){
        System.out.println("排序之前：");
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i]+" ");
       }
       for (int i = 0; i < a.length; i++) {
           for(int j = 0; j<a.length-i-1; j++){
               //这里-i主要是每遍历一次都把最大的i个数沉到最底下去了，没有必要再替换了
               if(a[j]>a[j+1]){
                   int temp = a[j];
                   a[j] = a[j+1];
                   a[j+1] = temp;
               }
           }
       }
       System.out.println();
       System.out.println("排序之后：");
       for (int i = 0; i < a.length; i++) {
           System.out.print(a[i]+" ");
       }
    return a;
   }
    //冒泡排序
    public static void main(String[] args) {
        int[] a={49,38,65,97,76,13,27,49,78,34,12,64,1,8};
        BubbleSort(a);
   }
}