开发者社区> 问答> 正文

冒泡排序的算法原理

冒泡排序的算法原理

展开
收起
知与谁同 2018-07-18 11:50:17 2334 0
4 条回答
写回答
取消 提交回答
  • SYN

    一组数据中两个相邻的数据相互比较,满足条件则交换,不满足就不交换

    2021-10-24 17:27:39
    赞同 展开评论 打赏
  • 你好 ,冒泡排序主要是比较排序。通过不断的比较。每次取出最大(小值)放到最后(前)面。

    如图 : 

    假设需要排序的序列为  5 2 1 4 3 6 

    则在第一次排序的时候可以看到是这样(如下图: )

    第一次:24135   6(选出最大6)

    第二次:2134   56(选出剩余最大5)

    第三次:123  456(这时候开始顺序已经确定。还是会比较。但是不会发生位置的交换)

    第四次:12  3456

    第五次:1  23456

    每一次排序都可以排出一个最大值。

    然后下次就可以上次比较的次数减少一。

    假设n个数字需要排序。

    第一次有n个数未排序需要比较n-1.次。将最大值放到最后面(第n个位置上)。

    第二次 n-1个数未排序 需要比较n-2 次将第二大的值方法第n-1个位置上。

    ...

    直到第n-1次排序有两个数未排序。将最后两个数字比较排序,至此所有位置确定。

    希望能对你有所帮助。下面是java示例代码: public static void  BubbleSort(int arr[]) {
         for(int i=0;i<arr.length-1;i++) {
            for(int j=1;j<arr.length-i; j++) {
               if(arr[j]<arr[j-1]) {
                 int tmp=arr[j-1];
                  arr[j-1]=arr[j];
                  arr[j]=tmp;                         
                  }
              }
            }
      }

    2019-07-17 22:50:08
    赞同 展开评论 打赏
  • 杀人者,打虎武松也。

    冒泡排序算法的运作如下:(从后往前) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

    2019-07-17 22:50:08
    赞同 展开评论 打赏
  • 冒泡排序第一次把最大的数放到最后

    第二次把次大的放到倒数第二个位置
    以此类推
    实现方式是从左到右,每次把相邻两个数中较大的放在右边,一直到最后,最大的数就在最右了,剩下的以此类推
    比如 3 1 5 4 2
    3 1中3大,放到右面是1 3 5 4 2
    然后3 5比5大,不动
    然后5 4比5大,交换变成3 1 4 5 2
    5 2比5大,交换就是3 1 4 2 5
    然后前四个数也如此做
    3 1中3大
    交换变成 1 3 4 2 5
    3 4 比,4大,不动
    4 2比,4大,交换变成 1 3 2 4 5
    然后以此类推,排序完成
    2019-07-17 22:50:07
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载