用Python实现快速排序和冒泡排序，代码+详细解析-Toy模板网

这篇具有很好参考价值的文章主要介绍了用Python实现快速排序和冒泡排序，代码+详细解析。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

1、冒泡排序

冒泡排序:每一次相邻的两个数做比较,大的往后移动一位,每次循环都会把最大的值(升序)或最小的值(降序)放在末端。

# a = [7, 8, 5, 45, 91, 1, -10, 0]
a = [-1, 5.5, 2.56, 5.56, -9, 0, 0, 98, 56, -1.256]
# a = [6, 1, 9, 2, 15, 11]

#遍历列表a
for i in range(len(a)):
    for n in range(0,len(a)-1-i):
        # 将列表前后两个数进行比较，大的放后面小的放前面
        # len(a)-1-i 剔除比对完的顶端数（最大/最小）,同时可以防止n+1超出下标界限
        if a[n] > a[n+1]:
            a[n], a[n+1] = a[n+1], a[n]
print(a)

输出结果：
[-9, -1.256, -1, 0, 0, 2.56, 5.5, 5.56, 56, 98]

2、快速排序

快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。

步骤为：

1.挑选基准值：从数列中挑出一个元素，称为"基准"（pivot）。

2.分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（与基准值相等的数可以到任何一边）。在这个分割结束之后，对基准值的排序就已经完成。

3.递归排序子序列：递归地将小于基准值元素的子序列和大于基准值元素的子序列排序。文章来源地址https://www.toymoban.com/news/detail-501798.html

import random


def quick_sort(lists, i, j):
    if i >= j:
        return lists
    # 定义一个基准数
    pivot = lists[i]
    low = i
    high = j
    while i < j:
        # 向右找到比pivot小的数字
        while i < j and lists[j] >= pivot:
            # 指针向左移动
            j -= 1
        # 找到了让比pivot小的数字，在pivot的右边
        lists[i] = lists[j]
        # 向左找到比pivot大的数字
        while i < j and lists[i] <= pivot:
            # 指针向右移动
            i += 1
        # 找到了让比pivot大的数字，在pivot的左边
        lists[j] = lists[i]
    # 将pivot加回到列表内，使现在的lists[j] = pivot
    lists[j] = pivot
    # 处理比pivot小的数字，右边
    quick_sort(lists, low, i - 1)
    # 处理比pivot大的数字
    quick_sort(lists, i + 1, high)
    return lists


if __name__ == "__main__":
    lists = [random.randint(-100, 100) for i in range(10)]
    print("排序前的序列为：")
    for i in lists:
        print(i, end=" ")
    print("\n排序后的序列为：")
    for i in quick_sort(lists, 0, len(lists) - 1):
        print(i, end=" ")

输出结果：
排序前的序列为：
92 -30 -92 -64 65 46 60 0 -61 93 
排序后的序列为：
-92 -64 -61 -30 0 46 60 65 92 93

import random
def quick_sort(data):
    """快速排序"""
    if len(data) >= 2:  # 递归入口及出口
        mid = data[len(data) // 2]  # 选取基准值，也可以选取第一个或最后一个元素
        left, right = [], []  # 定义基准值左右两侧的列表
        data.remove(mid)  # 从原始数组中移除基准值
        for num in data:
            if num >= mid:
                right.append(num)
            else:
                left.append(num)
        return quick_sort(left) + [mid] + quick_sort(right)
    else:
        return data

print(quick_sort([random.randint(0, 100) for i in range(10)]))

到了这里，关于用Python实现快速排序和冒泡排序，代码+详细解析的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！