冒泡排序实现原理

最新推荐文章于 2023-07-05 09:31:50 发布

原创最新推荐文章于 2023-07-05 09:31:50 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #java

本文介绍了如何使用Java实现冒泡排序算法，通过两个嵌套for循环对比并交换数组元素，提高数组的有序性。重点讲解了for循环长度调整以避免不必要的比较。

import ParseArray.Array;

import java.util.Arrays;

public class maopao {
    public static void main(String[] args) {
        int[] arr = new int[]{2,9,1,6,4,8};
        System.out.println(Arrays.toString(sort(arr)));
    }
    public static int[] sort(int[] arr){
        int temp = 0;//中间过渡量
        for(int i =0;i<arr.length-1;i++){ //共执行长度减一次
            for (int j = 0; j < arr.length-1-i; j++) {//
                if (arr[j]>arr[j+1]) {
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        return arr;
    }
}

注意for循环长度问题