排序算法之冒泡排序

概述

冒泡排序是一种简单的排序算法. 它重复的走过要排序的数列, 每次比较相邻的两个元素, 若它们的顺序错误就把他们进行交换, 如此循环进行, 直到冒泡到最后一个元素或本次比较不需要进行冒泡 就结束.

因为元素就像一个一个向上冒, 故而叫做冒泡算法, 个人理解.

冒泡排序的执行步骤如下(从小到大):

  1. 从第一个元素开始, 向后依次比较 相邻元素的大小. 若前一个大, 则交换
  2. 做到最后一位时, 最后的元素是最大的数
  3. 最后一个元素已经比较完毕, 将其从比较序列中排除, 重复以上步骤.
  4. 重复以上步骤, 知道没有元素需要交换或冒泡完毕

15370880038276802f12885 (826×257)

其时间空间复杂度如下:

1537087661347c530dc1d61 (583×108)

不难理解, 直接上代码了.

Java代码实现

15370205079445c01646883 (560×580)

------------

原文地址 https://hujingnb.com/archives/170

转载请保留原文连接: 排序算法之冒泡排序 | 烟草的香味

guest
0 评论
内联反馈
查看所有评论
0
希望看到您的想法,请发表评论。x