交换排序之《冒泡排序》

系统管理员 2022-05-16 10:52 203阅读 0赞

距离上次写博客已经过去20天了，卤煮没有偷懒，而是毕业找到了新的工作。

于是从帝都来到了夏天不冷、冬天也不冷的厦门，2000多公里的路程，不远千里，公司的环境超级棒！哈哈！开心！

面试的时候也被问到了算法内容，幸亏有所准备！因此准备写下了，记下来。俗话说：好记性不如烂笔头！有什么不对的地方望大神们指正！

> **冒泡排序**

冒泡排序是交换排序的一种，另一种就是快速排序，后面的文章会介绍。我们先说说冒泡，见名思意就知道这种排序算法如同一个个的水泡慢慢的浮上来，这里的水泡是指排序中的元素。它是一种稳定的排序算法，当存在相等的元素时，不会改变相等元素原始存在的顺序。

举例：int\[\] arr = \{5,1,4,8,0,8,7,2,3,10\}

第一趟结果：1,4,5,0,8,7,2,3,8,10

第二趟结果：1,4,0,5,7,2,3,8,8,10

第三趟结果：1,0,4,5,2,3,7,8,8,10

第四趟结果：0,1,4,2,3,5,7,8,8,10

第五趟结果：0,1,2,3,4,5,7,8,8,10  
第六趟结果：0,1,2,3,4,5,7,8,8,10

由第五趟和第六趟的排序结果相同可知：**冒泡排序的排序的次数跟被排序数组的初始状态有关系**！！(划重点)

/**
         * 冒泡排序
         * @param a 数组名字
         * @param length 数组长度
         */
       public static void bubbleSort(int a[],int length){
    
            int temp,i,j;
            for(i=0;i<length-1;i++){
    
                for (j=0;j<length-i-1;j++){
    
                    if(a[j]>a[j+1]){
                        temp = a[j];
                        a[j] = a[j+1];
                        a[j+1] = temp;
                    }
                }
            }
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，203人围观）

还没有评论，来说两句吧...

相关阅读

相关常见排序算法之交换排序——冒泡排序、快速排序

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5L-d5oqk5bCP5ZGo4YOm_size_20_colo

╰+哭是因爲堅強的太久メ/ 2023年10月03日 19:26/ 0 赞/ 107 阅读

相关排序算法交换排序(冒泡排序、快速排序)

一、冒泡排序。 1、介绍。冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的

水深无声/ 2023年06月09日 03:57/ 0 赞/ 46 阅读

相关交换排序(冒泡排序、快速排序)

1、冒泡排序 1.1、概念冒泡排序是通过对排序序列从前向后(从下标较小的元素开始)、依次比较相邻元素的值，若发现逆序则交换，使较大的元素逐渐从前移向后部，就像水底

雨点打透心脏的1/2处/ 2022年11月27日 15:45/ 0 赞/ 314 阅读

相关交换排序：冒泡排序

冒泡排序（Bubble Sort）是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到

一时失言乱红尘/ 2022年10月16日 02:59/ 0 赞/ 286 阅读

相关算法排序算法之交换排序--冒泡排序和快速排序

交换排序利用交换数据元素的位置进行排序的方法称为交换排序常用的交换排序方法有冒泡排序快速排序其中快速排序是一种分区交换方法\[分治\] 冒

绝地灬酷狼/ 2022年06月15日 12:44/ 0 赞/ 289 阅读

相关交换排序--冒泡

三大基本排序[算法][Link 1]之一，交换排序--冒泡排序（Bubble Sort）。交换，是根据序列中两个记录键值的比较结果来兑换这两

骑猪看日落/ 2022年06月11日 04:12/ 0 赞/ 370 阅读

相关八大排序之交换排序—冒泡排序

冒泡排序最简单排序实现可以做成参考：[https://www.cnblogs.com/shen-hua/p/5422676.html][https_www.cnb

拼搏现实的明天。/ 2022年05月13日 03:40/ 0 赞/ 309 阅读

相关交换类排序-----冒泡排序

冒泡排序： //冒泡排序 include<stdio.h>//时间复杂度 O(n^2) 稳定 void BubbleSort(int a[], i

た入场券/ 2022年05月03日 01:56/ 0 赞/ 372 阅读

相关交换排序——冒泡排序

/ 算法思想：两两比较待排序元素的关键字，发现他们次序相反时即进行交换，直到没有逆序元素为止。 /

红太狼/ 2022年03月20日 02:54/ 0 赞/ 289 阅读

相关交换排序——冒泡排序

代码 package dataStructureAndAlgorithms; public class SwapSort_bubbleSort

ゝ一纸荒年。/ 2021年12月14日 02:53/ 0 赞/ 353 阅读