【循序渐进学Python】运用Python实现排序算法中的冒泡排序（Bubble Sort）

【循序渐进学Python】运用Python实现排序算法中的冒泡排序（Bubble Sort）

今天我们来讲讲排序算法,通常我们所说的排序算法往往是指内部排序算法.

这个时候就有人问了,那么什么是内部排序算法呢?

• 内部排序算法就是数据记录在内存中进行排序。

排序算法大致可以分为两类:

一类是比较排序，时间复杂度O(nlogn) ~ O(n^2)，

• 主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。

另一类是非比较排序，时间复杂度可以达到O(n)，

• 主要有：计数排序，基数排序，桶排序等

今天我们来讲讲我们在程序开发中比较常用的排序算法——冒泡排序

概念:

• 冒泡排序是一种简单直观的排序算法,这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

算法原理:

1. 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

2. 走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

实现:

# 对一组数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)