冒泡排序的java实现

墩仔

于 2015-11-25 14:06:45 发布

阅读量334

点赞数

分类专栏： Java 基础学习文章标签：冒泡排序算法 java

本文链接：https://blog.youkuaiyun.com/l458098102/article/details/50036187

版权

Java 基础学习专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序。详细解释了其核心思想：通过不断比较并交换相邻元素来逐步将最大值移至序列末尾，确保每轮结束后序列末端都是已排序的。冒泡排序的时间复杂度为O(N²)，适用于教学和理解排序概念。

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

冒泡排序（BubbleSort）
算法思想：
在待排序列中，通过循环比较相邻的两个待排元素，将值大的放到值小的右边，从而使得数列有序。

不变性：

在许多算法中，有些条件在算法执行时是不变的，这些条件被称为不变性。在冒泡排序中，不变性指外层循环条件out右边的所有数据为有序。

效率：交换和比较次数都和N²成正比，运行时间为O（N²）

class bubbleSort{
    public static void main(String[] args)
    {
        int[] num={1,3,2,4,65,8,13,77,90,199,1024,9};
        sort(num);
    }
    
    public static void sort(int[] num){
        int in,out;
        for(out=num.length-1;out>1;out--)
        {
            for(in=0;in<out;in++)
            {
                if(num[in]>num[in+1])
                {
                   int temp=num[in];
                   num[in]=num[in+1];
                   num[in+1]=temp;
                }
            }
        } 

       for(int i=0;i<num.length;i++)
       {
        System.out.println(num[i]);
       } 
    }
}