冒泡排序（java实现）

原创于 2021-01-17 21:32:10 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

笔记专栏收录该内容

27 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的基本原理及其实现过程。通过比较相邻元素并交换位置的方式，每轮将最大值移至正确位置，最终实现数组的完全排序。

算法描述：
比较相邻的元素，如果第一个比第二个大，就把它们进行交换，每趟把最大的数排到最后，如此比较，直到排序完成。

public static void main(String[] args) {
    int[] arr={2,5,8,9,12,34,6,7,3};
    bubblesort(arr);
    System.out.println(Arrays.toString(arr));
}
public static void bubblesort(int[] arr){
    for(int i=0;i<arr.length;i++){
        for(int j=arr.length-1;j>i;j--){
            if(arr[j-1]>arr[j]){
                int temp=arr[j-1];
                arr[j-1]=arr[j];
                arr[j]=temp;
            }
        }
      }
    }