七大排序算法之冒泡排序

Posted 黄庆庆的世界

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了七大排序算法之冒泡排序相关的知识,希望对你有一定的参考价值。

前言

感觉虽然学了这么久的编程,但是越发感觉自己编程的思维没有达到理想中的效果,于是决定整理一下常见的七大排序算法,虽然都很基础,我也是这么认为的,但是越是基础的东西,吃透了之后,还是能有所收获的,比如排序算法,至少在需要的场合,能够信手拈来,我觉得这是必须的。废话不多说,先从最简单的冒泡排序开始。

原理

不断遍历数组每个元素,比较相邻两个元素的大小,如果为升序,当前者元素大于后者时,则交换这两个元素,直到第n-1个元素,则第一次遍历结束,此时最大的数已经“冒泡”到了最后,然后遍历余下的n-1个元素,同样的操作,第二大的数“冒泡”到了倒数第二个位置,往复下去即可完成排序

时间复杂度

平均情况:n*n

最坏情况:n*n

最好情况:n

代码

public class BubbleSort {

    //冒泡排序
    //不断比较相邻的两个数的大小。交换位置

    //时间复杂度   最坏情况  n*n  最好情况 n  平均情况 n*n
    public static void main(String[] args) {
        int[] arr={6,3,8,2,9,1};
        System.out.println("排序前数组为:");
        for(int num:arr){
            System.out.print(num+" ");
        }
        for(int i=0;i<arr.length-1;i++){//外层循环控制排序趟数
            for(int j=1;j<arr.length-i;j++){//内层循环控制每一趟排序多少次
                if(arr[j-1]>arr[j]){
                    int temp=arr[j-1];
                    arr[j-1]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        System.out.println();
        System.out.println("排序后的数组为:");
        for(int num:arr){
            System.out.print(num+" ");
        }
    }
}

下一篇:选择排序

入口在此:

选择排序

https://blog.csdn.net/hq942845204/article/details/80156508



以上是关于七大排序算法之冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章

七大排序算法(插排,希尔,选择排序,堆排,冒泡,快排,归并)--图文详解

七大排序之:直接选择排序和堆排序

万字手撕七大排序(代码+动图演示)

七大排序之:冒泡排序和快速排序

七大排序之冒泡排序

七大排序之冒泡排序