冒泡排序 bubbleSort

冒泡排序:冒泡排序的定义就不提了,总结起来就一句话(划重点):,
从左到右,数组中相邻的两个元素进行比较,将较大的放到后面。

package com.day1.sort;

public class 冒泡排序 {
    public static void main(String[] args){  
        int[] a={4,1,2,8,6,7};
        bubbleSort(a);
        for (int i = 0; i <a.length; i++) {
            System.out.print(a[i]+" ");
        }
    }
    public static void bubbleSort(int[] arr){
        if (arr==null||arr.length<2){ //如果数组为空或者长度为小于等于1
            return;
        }
        //每次排序把最大值放到最后 
        for (int end=arr.length-1;end>0;end--){
            for(int i=0;i<end;i++){ //排前end个数
                if (arr[i+1]<arr[i]){
                    swap(arr,i,i+1);
                }
            }
        }
    }

    //交换数组array上,ab两个位置的值
    public static void swap(int [] array,int a,int b){ //a,b为数组下标
        int temp=array[a];
        array[a]=array[b];
        array[b]=temp;
    }
}

冒泡排序细节的讲解与复杂度分析 时间复杂度O(N^2),额外空间复杂度O(1)

冒泡排序和选择排序的比较

最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容