【循序渐进学Python】运用Python实现排序算法中的冒泡排序(Bubble Sort)
今天我们来讲讲排序算法,通常我们所说的排序算法往往是指内部排序算法.
这个时候就有人问了,那么什么是内部排序算法呢?
- 内部排序算法就是数据记录在内存中进行排序。
排序算法大致可以分为两类:
一类是比较排序,时间复杂度O(nlogn) ~ O(n^2),
- 主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。
另一类是非比较排序,时间复杂度可以达到O(n),
- 主要有:计数排序,基数排序,桶排序等
今天我们来讲讲我们在程序开发中比较常用的排序算法——冒泡排序
概念:
- 冒泡排序是一种简单直观的排序算法,这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。
算法原理:
-
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。
-
走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
实现:
# 对一组数6,2,5,3,1,7,4按照从大到小的顺序进行排列
# 使用冒泡排序对数列进行排序
# 创建一个列表,在其中放入数据
num = [6, 2, 5, 3, 1, 7, 4]
# 然后用for循环遍历
# 首先遍历总次数减一,表示需要循环比较几遍
for i in range(len(num) - 1):
# 然后因为最后一个数是遍历过后最大的一个,所以不需要进行比较
# 所以是总次数减一减i
for j in range(len(num) - i - 1):
# 如果前一个大于后一个的话
if num[j] > num[j + 1]:
# 根据冒泡排序的特性,较大的数会像气泡一样浮上来
# 所以前后两个进行换位
num[j], num[j + 1] = num[j + 1], num[j]
# 排序好以后,进行输出
print(num)