用 python 实现冒泡排序算法的两种方法
最编程
2024-04-19 08:11:48
...
什么是冒泡排序?
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名冒泡排序。
以上是百度词条对冒泡排序的官方解释。
但是我要说一下我的个人理解,我觉得冒泡排序的核心思想是:每次比较两个数,如果他们顺序错误(大于或者小于),那么就把他们置换。
例如:如果要将五个无序的数字做升序排列(也就是从小到大排列),那么利用冒泡排序如何实现呢?
- 首先,比较第一个数和第二个数的大小,由于是从小到大排列,所以如果第一个数大于第二个数,则将这两个数互换位置,反之则不变。
- 然后进行第二个数和第三个数比较,同上。
- 这样依次比较一轮后,你会发现,总共比了4次,也就是说,如果有n个数进行比较,那么需要n-1次才能完成。
- 上面过程主要完成了一轮比较,最终确定了一个最大的数,并且排在5个数的最后,也就是第五个数。
- 那么也就意味着需要在进行第一个数到第四个数的一轮比较,确定最大值。
- 接着从第一个数到第三个数......
- 这样规律就很明显了,五个数需要比较四轮,就能将5个数升序排列,所以n个数需要比较n-1轮。
以上就是冒泡排序的实现思路,接下来看代码!
如何实现?
到底该怎么实现呢?看了上面的分析,我相信你也能编出来吧!
看下我用python编的吧:
方法一:常规实现冒泡排序
# 方法1 # 定义一个列表,用于存放数字 list = [] while True: # 自定义输入数字个数 print('你想排列几个数?') try: num = int(input()) for i in range(num): a = int(input('请输入第' + str((i+1)) + '个整数:')) list.append(a) except ValueError: print('输入有误!') # 冒泡排序核心代码, for j in range(len(list)-1): for k in range(len(list)-1): if list[k] < list[k+1]: t = list[k] list[k] = list[k+1] list[k+1] = t print(list)
算法的优劣主要看它的时间复杂度,冒泡排序的时间复杂度为:O(N^2)
可以看出,冒泡排序的时间复杂度偏高,所以它还不是最优算法!
方法二:利用sorted()方法快速实现排序
# 定义一个列表对象存数字 list = [] print('你想排列几个数?') try: num = int(input()) for i in range(num): a = int(input('请输入第' + str((i + 1)) + '个整数:')) list.append(a) except ValueError: print('输入有误!') # 利用sorted()方法排序,并使用reverse字段实现降序 print(sorted(list, reverse=True))
非常推荐这种利用sorted()方法实现排序的方法,因为简单嘛!python就是以简洁为名,越少的代码实现相同的功能,何乐而不为!
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
上一篇: 泡泡排序(超级详细)
下一篇: 气泡排序的排序算法(图解)
推荐阅读
-
什么是冒泡算法?详细解释排序冒泡的原理?用 C 语言实现冒泡算法。
-
python 冒泡排序算法代码_python 用冒泡方法对 10 个数字排序
-
气泡排序(超级详细)--升序",从小到大;另一种是 "降序",从大到小。该主题可抽象为 "按升序对 n 个数字排序 "的一般形式。 排序是一种重要的基本算法。排序的方法有很多种,但在本题中我们将使用冒泡排序法。 冒泡法的基本思想 冒泡法的基本思想是,每次比较相邻的两个数字时,较小的那个会被移到前面。如果有 5 个数字9,8,5,2,0,第一次将前两个数字 8 和 9 互换。第二次将第二个和第三个数字(9 和 5)对调......这样一共对调 4 次,得到 8-5-2-0-9 的顺序,可以看到:最大的数字 9 一直在 "下沉",成为最下面的一个数字,而小的数字 "上升" 最小的数字 "上升"。最小的数字 0 已经向上 "浮 "了一个位置。经过第一次比较(共 4 次比较和交换),得到了最大的数字 9。 然后进行第二趟比较,对剩下的前 4 个数字(8、5、2、0)进行新一轮比较,这样第二个最大的数字就 "沉到了底部"。同样,按照上述方法进行第二轮比较。经过 3 次比较和交换,我们得到了第二大数 8。 按照这个规律,我们可以推断出,比较 5 个数字需要 4 次旅行,才能将 5 个数字从小到大排列起来。在第一次旅行中,两个数字之间进行了 4 次比较,在第二次旅行中,进行了 3 次比较......在第四次旅行中,只进行了一次比较。 思路总结 总结:如果有 n 个数字,那么要进行 n-1 次比较。在第一次行程中进行 n-1 次比较,在第 i 次行程中进行 n-i 次比较。
-
用 python 实现冒泡排序算法的两种方法
-
Python 冒泡排序算法的图形细节
-
快速排序的算法思想和 Python 版本快速排序的实现示例
-
基于 Go 的经典排序算法掌上实现:冒泡、插入、选择
-
经典 Java 算法冒泡排序的原理和实现示例
-
IDL 代码库] 冒泡排序算法的 IDL 实现
-
Python 实现冒泡排序算法的完整示例