【编程题】冒泡排序（java实现）

最新推荐文章于 2024-01-28 17:10:42 发布

原创最新推荐文章于 2024-01-28 17:10:42 发布 · 433 阅读

0 ·

CC 4.0 BY-SA版权

编程打卡专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种使用Java实现的冒泡排序算法，详细展示了排序过程和代码实现。通过一个具体的示例数组，演示了如何通过比较和交换元素来完成排序，最终输出排序后的数组。

【编程题】冒泡排序（java实现）

时间复杂度O（n^2)

import java.util.Arrays;
public class BubbleSort {
    public static void main(String[] args){
        int[] arr={3,4,2,1,4,2,5,6};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
   private static void bubbleSort(int[] arr){
        int len=arr.length;
        if(len<=1)return;
        for(int i=len-1;i>0;i--){
            for(int j=0;j<i;j++){
                if(arr[j]>arr[j+1])
                    swap(arr,j,j+1);
            }
        }
    }
    private static void swap(int[] arr,int i,int j){
       int tem=arr[i];
       arr[i]=arr[j];
       arr[j]=tem;
    }
}