排序算法之冒泡排序

简介: 排序算法之冒泡排序

1 算法描述

  1. 首先在未排序数组的首位开始,和后面相邻的数字进行比较,如果前面一个比后面一个大那么则进行交换。
  2. 接下来在将第二个位置的数字和后面相邻的数字进行比较,如果大那么则进行交换,直到将最大的数字交换的数组的尾部。
  3. 然后再从排序的数组的首位开始,重复前面两部将最大的数字交换到未排序数组的尾部(交换到尾部的数字是已经拍好序的)。
  4. 如此反复,直到排序完毕。


2 算法实现

分解1:将第一个数字和后面相邻的数字进行比较,如果大则进行交换

        int[] arrs = {8, 6, 12, 7, 2, 5, 4, 1, 9};

        //判断大小
        if(arrs[0]>arrs[1]) {
            //如果大,则进行交换
            int temp = arrs[0];
            arrs[0] = arrs[1];
            arrs[1] = temp;
        }
        //输出结果
        for (int i = 0; i < arrs.length; i++) {
            System.out.print(arrs[i]+",");
        }

分解2:通过比较交换,将最大的数字交换到数组的尾部

        int[] arrs = { 8, 6, 12, 7, 2, 5, 4, 1, 9 };

        for (int i = 0; i < arrs.length - 1; i++) {
            // 判断大小
            if (arrs[i] > arrs[i + 1]) {
                // 如果大,则进行交换
                int temp = arrs[i];
                arrs[i] = arrs[i + 1];
                arrs[i + 1] = temp;
            }
        }

        // 输出结果
        for (int i = 0; i < arrs.length; i++) {
            System.out.print(arrs[i] + ",");
        }

分解3:重复执行分解1和分解2,将最大的数字交换到 未排序数组的尾部,直到排序完成


        int[] arrs = { 8, 6, 1, 7, 2, 5, 4, 12, 9 };

        //
         第一个轮交换,将数组中最大的数字交换到数组最后
        for (int i = 0; i < arrs.length - 1; i++) {
            // 判断大小
            if (arrs[i] > arrs[i + 1]) {
                // 如果大,则进行交换
                int temp = arrs[i];
                arrs[i] = arrs[i + 1];
                arrs[i + 1] = temp;
            }
        }
        //
        第二个轮交换,将数组中最大的数字交换到数组倒数第二位置
        for (int i = 0; i < arrs.length - 2; i++) {
            //分解1和分解2的代码
        }
        //
         第二个轮交换,将数组中最大的数字交换到数组倒数第三位置
        for (int i = 0; i < arrs.length - 3; i++) {
            //分解1和分解2的代码
        }
        // 输出结果
        for (int i = 0; i < arrs.length; i++) {
         

分解4:利用循环代替重复的操作

int[] arrs = { 8, 6, 1, 7, 2, 5, 4, 12, 9 };
        for (int j = 1; j < arrs.length; j++) {
            //
             第一个轮交换,将数组中最大的数字交换到数组最后
            for (int i = 0; i < arrs.length - j; i++) {
                // 判断大小
                if (arrs[i] > arrs[i + 1]) {
                    // 如果大,则进行交换
                    int temp = arrs[i];
                    arrs[i] = arrs[i + 1];
                    arrs[i + 1] = temp;
                }
            }
        }
        // 输出结果
        for (int i = 0; i < arrs.length; i++) {
            System.out.print(arrs[i] + ",");
        }


目录
相关文章
|
3月前
|
搜索推荐 算法 Go
Go语言数组排序(冒泡排序法)—— 用最直观的方式掌握排序算法
本案例介绍使用冒泡排序对整数数组进行升序排序的实现方法,涵盖输入处理、错误检查与排序逻辑。通过代码演示和算法解析,帮助理解排序原理及Go语言切片操作,为学习更复杂排序算法打下基础。
|
3月前
|
搜索推荐
冒泡排序与其它排序算法比较
本内容比较了冒泡排序、选择排序和插入排序的特性。三者时间复杂度均为O(n²),但交换次数和稳定性不同。冒泡排序稳定,交换次数多,可优化至O(n);选择排序不稳定,交换次数少;插入排序交换次数最少,且二者均为稳定排序。对于有序数组,冒泡和插入可优化提升效率。
50 0
|
11月前
|
搜索推荐 Python
利用Python内置函数实现的冒泡排序算法
在上述代码中,`bubble_sort` 函数接受一个列表 `arr` 作为输入。通过两层循环,外层循环控制排序的轮数,内层循环用于比较相邻的元素并进行交换。如果前一个元素大于后一个元素,就将它们交换位置。
251 67
|
12月前
|
搜索推荐
冒泡排序算法
【10月更文挑战第19天】冒泡排序是一种基础的排序算法,虽然在实际应用中可能不是最优的选择,但对于理解排序算法的基本原理和过程具有重要意义。
|
搜索推荐 算法 数据可视化
深入解析冒泡排序算法
深入解析冒泡排序算法
156 5
|
12月前
|
算法 搜索推荐
数据结构与算法学习十一:冒泡排序、选择排序、插入排序
本文介绍了冒泡排序、选择排序和插入排序三种基础排序算法的原理、实现代码和测试结果。
355 0
数据结构与算法学习十一:冒泡排序、选择排序、插入排序
|
12月前
|
搜索推荐
冒泡排序(Bubble Sort)以及选择排序(Selection Sort)和快速排序(Quick Sort)详细解析
冒泡排序(Bubble Sort)以及选择排序(Selection Sort)和快速排序(Quick Sort)详细解析
189 1
|
12月前
|
搜索推荐 C语言
排序算法--冒泡排序
排序算法--冒泡排序
66 0
|
12月前
|
存储 搜索推荐 算法
【排序算法(二)】——冒泡排序、快速排序和归并排序—>深层解析
【排序算法(二)】——冒泡排序、快速排序和归并排序—>深层解析
|
算法 Python
Python算法编程:冒泡排序、选择排序、快速排序
Python算法编程:冒泡排序、选择排序、快速排序
128 0

热门文章

最新文章