文章目录
前言
一、冒泡排序的核心思想
二、冒泡排序函数代码设计
(1)运行代码
(2)运行结果
三、冒泡排序的优缺点
总结
前言
冒泡排序这个算法名字的由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序),举个形象的列子,就好比碳酸饮料中二氧化碳的气泡最终会浮到顶端一样,故名“冒泡排序”。接下来,就让我们一起学习一下冒泡排序算法吧。
一、冒泡排序的核心思想
(1)冒泡排序的实质:相邻两个元素进行比较,把小(大)的元素往前(后)调。
(2)举个简单的例子:
对于一排数字(10,3,5,11,9,6,4,2,1),假设要对这9个数字进行升序排列,从第一个数字10开始,往右两两进行比较,10比3大,10就与3换位置,此时10就跑到了第二个位置,接着,10再与相邻的5比较,10与5换位置,此时,10跑到了第三个位置;接着与11比较,10要小于11,不换位置,此时,处于第四个位置的11接着与右边相邻元素比较,以此类推,最终,这排数字中最大的元素就排到了最右边。然后再从最左边开始,两两比较,重复以上操作。
二、冒泡排序函数代码设计
1.运行代码(升序)
代码如下(示例):
2.运行结果
代码如下(示例):
三、冒泡排序的优缺点
1.优点:比较简单,空间复杂度低,属于稳定排序算法。
2.缺点:时间复杂度高,效率低下。
结语
这篇文章我们介绍了冒泡排序算法,相信各位小伙伴们对于该算法有了一定了解,下一篇文章我会根据我的见解介绍与冒泡排序算法类似的选择排序算法。我在学习的时候,老是将两种算法混淆,后来才区分开两者,下一章将会与大家分享一下自己的心得,下期见哦~~