java实现冒泡排序

最新推荐文章于 2024-09-20 09:15:00 发布

梁晨le

最新推荐文章于 2024-09-20 09:15:00 发布

阅读量219

点赞数

文章标签：排序算法 java 数据结构

本文链接：https://blog.csdn.net/Dar_shen/article/details/108635382

版权

闲来无事，想手撸一下冒泡排序，并确保完全输出；

首先冒泡排序的特点是通过相邻两个元素进行比较，然后大的值跟小的值交换位置之后继续跟下一个相邻的元素比较...

算法部分：

 public static void sort_maoPao(int []arr){
        for(int i=0;i<arr.length-1;i++){
            for (int j=0;j<arr.length-i-1;j++){
                if(arr[i]<arr[i+1]) {
                    int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i+1]=temp;
                }
            }

        }
        
    }

实现部分：

public static void main(String[]args){
        int array[]=new int []{1,5,3,6,8,9,10,7,4,2};
        int n=array.length; //因为数组长度是final类型，不能改变，故将数组初始值赋给n
        while (n>0) {     //将所有元素进行排序
            sort_maoPao(array);
            n--;
        }
        for(int i=0;i< array.length;i++){
            System.out.print(array[i]+" ");  //打印输出排序好的数组
        }


    }

运行结果：