冒泡排序

最新推荐文章于 2025-07-29 06:00:00 发布

原创最新推荐文章于 2025-07-29 06:00:00 发布 · 344 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #Java

Java 专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了使用Java实现冒泡排序算法的过程，并通过代码演示了如何将排序算法应用于实际问题中，包括输出排序后的数组及计算排序操作次数。

这里写代码片第一个和第二个做比较，大的放后面，类推

public class JavaDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        int a[] ={7,8,9,10,2,3,4,1,6,12,22,32,21,14,17,27,32,20};
        System.out.println("长度："+a.length);
        int temp=0;
        int num=0;

        for(int i =0;i<a.length-1;i++){
        //因为要算下标的前一个数所以需要减1
            //减i可以少算已排列好的
            for(int j=0;j<a.length-1-i;j++)
            {
                if(a[j]>a[j+1])
                {
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;

                }
                num++;
            }
        }

        for(int i = 0;i<a.length;i++)
        {
            System.out.print(a[i]+",");
        }
        System.out.println("次数"+num);
    }

}