十大排序算法之冒泡排序

最新推荐文章于 2022-12-07 22:53:10 发布

袖挽惊芒

最新推荐文章于 2022-12-07 22:53:10 发布

阅读量213

点赞数

分类专栏：数据结构与算法文章标签：算法数据结构 java

本文链接：https://blog.csdn.net/SherlockAdele_qc/article/details/119991214

版权

本文详细介绍了冒泡排序的基本思想，包括两个嵌套的for循环进行比较和交换，以及其作为稳定排序算法的特点。同时，讨论了冒泡排序的时间复杂度高和效率低的缺点。

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

前言：

说到十大排序算法之中最简单的一个，冒泡排序一定当仁不让

下面就让我们分析一下冒泡排序算法

一、冒泡排序的基本思想

1）冒泡排序利用两个for循环，第一个for循环的范围由0到arr.length-2（只用排序arr.length-1次），第二个for循环的范围由第一个for循环决定，为arr.length-i-2（排序数组前面的值，因为最后的值经过for循环逐渐到最后），即每执行一次外层for循环，内层for循环可以少排一次，数组尾部就为最大值，倒数第二位为次大值，依次往前排序，直至数组为从小到大排序

2）当内层for循环相邻两个下标的值为逆序，则交换

二、冒泡排序的代码实现

public class test {
    public static void main(String[] args) {
        int arr[]={5,4,77,23,44,64,192,-22};
        System.out.println("原数组：");
        for (int data:arr) {
            System.out.printf(data+" ");
        }
        System.out.println();
        BubbleSort(arr);
        System.out.println("现数组：");
        for (int data:arr) {
            System.out.printf(data+" ");
        }
        System.out.prin