BubbleSort：简单冒泡排序算法

最新推荐文章于 2022-07-11 17:17:05 发布

JL8051623

最新推荐文章于 2022-07-11 17:17:05 发布

阅读量191

点赞数

文章标签： java 数据结构

本文链接：https://blog.csdn.net/JL8051623/article/details/124184709

版权

本文介绍了冒泡排序算法的基本原理，并提供了详细的Java代码实现。通过两个for循环，冒泡排序能将给定数组按升序排列。由于其时间复杂度为O(n^2)，在大数据量时效率较低。当内层循环未发生交换时，说明数组已排序完成，可提前结束排序过程。

摘要由CSDN通过智能技术生成

要求：将给定数组的比如{6,3,7,1,8,-1}进行由小到大排序，结果应是{-1,1,3,6,7,8}。

冒泡原理：像水泡一样，一个一个的冒出来，简单说就是将一个数组中依次选出最大的，次大的....最后形成一个有序的数组。根据这个想法，两个for循环就可以解决，所以冒泡排序算法的时间复杂度为O(n^2)，外层循环进行(arr.length-1)次（{6,3,7,1,8,-1}冒出5个后自然就成序了），内层要依次进行比较，从第一个开始到(arr.length-外层循环首个数字)。详细可以见下面Java代码：(注意：如果到某个内层循环没有改变位置，就可以直接输出了)

package com.atguigu.sort;

import javax.xml.crypto.Data;
import java.sql.Array;
import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

public class BubbleSort {
    public static void main(String[] args) {
        
        int arr[] = {6,3,7,1,8,-1};

        //测试冒泡排序的时间(大概20秒左右(不同配置电脑运行速度不同)).复杂度，事后的，事前分析是O(n^2)
//        int [] arr = new int[80000];
//        for (int i = 0; i <arr.length ; i++) {
//            arr[i] = (int) (Math.random()*1000000);
//        }

//        D