冒泡排序代码

最新推荐文章于 2021-06-22 19:48:23 发布

原创最新推荐文章于 2021-06-22 19:48:23 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

排序算法代码专栏收录该内容

6 篇文章

订阅专栏

本文深入讲解了冒泡排序算法的实现原理，展示了如何通过两层循环进行元素比较和位置交换，实现数组从小到大的排序。文章提供了完整的Java代码示例，并分析了冒泡排序的时间复杂度，包括平均O(n^2)、最好O(n)和最坏O(n^2)的情况。

按从小到大的顺序比较，一次比较两个元素
平均时间复杂度为O(n2)，最小为o(n),最大为o(n2)

public class maopao {
    public static void main(String[] args) {
        int[] a = {1, 7, 5, 0, 3, 2};
        bubbleSort(a);
        for (int a1 : a) {
            System.out.println(a1);
        }
    }

    private static int[] bubbleSort(int[] arr) {
        if(arr==null){
            return null;
        }
          //两层循环，位置交换
        for(int i=0;i<arr.length;i++){
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j+1]<arr[j]){
                    int temp=arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }

            }
        }
        return arr;
    }