算法(五)用python编写[冒泡排序]及[快速排序]_python冒泡排序怎么赋值-CSDN博客

本文链接：https://blog.csdn.net/Makasa/article/details/126096214

这篇博客主要介绍了如何使用Python实现冒泡排序和快速排序这两种经典排序算法，包括详细的代码实现。作者还提到了之前曾用Java实现过八大排序算法的相关链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

本章主要讲述：用python编写[冒泡排序]及[快速排序]

ps：八大排序算法，以前用Java写过，详细请看
Java编写：https://blog.csdn.net/Makasa/article/details/90743414

一、具体代码编写

"""
    用python编写八大排序算法：
    交换排序：冒泡排序、快速排序
    插入排序：直接插入排序，希尔排序
    选择排序：简单选择排序，堆排序
    归并排序
    基数排序
"""
# list = [1, 5, 4, 2, 7, 3, 8]
list = [1, 5, 3, 2]
li = [1, 5, 4, 2, 7, 3, 8]


def bubble_sort():
    """
    冒泡排序：简单来说就是相邻两个元素进行比较，大的放右边，小的放左边，
              第一轮后，最大值就出现在最大索引处，指针从0开始
              整个冒泡排序算法走了【n-1】趟
    冒泡排序时间复杂度为O(n^2)
    :return:
    """
    for i in range(len(list) - 1):  # 控制一共比较多少轮
        for j in range(0, len(list) - i - 1):  # 控制比较的次数

            if list[j] > list[j + 1]:
                # 如果 当前值 > 右边的值，那就把当前值赋值到后面
                temp = list[j]
                list[j] = list[j + 1]
                list[j + 1] = temp
        print(list)


def quick_sort(alist, start, end):
    """
    快速排序：取一个基数(一般都是第一个数和最后一个数)，比它大的数都放后面，比它小的都放它前面，然后依次递归
    :return:
    """
    if start >= end:
        # 退出递归
        return
    pivot = alist[start]
    right = end
    left = start

    # 控制right -= 1不满足条件交换
    while left < right:
        while left < right and alist[right] > pivot:
            right -= 1
        else:
            # 交换
            alist[left] = alist[right]
        # 控制 left += 1 , 不满足条件交换
        while left < right and alist[left] < pivot:
            left += 1
        else:
            alist[right] = alist[left]

    # 退出循环 left = right
    # left 或者 right 对应的位置 赋值为基准值
    alist[left] = pivot

    # 递归自己调用自己
    quick_sort(alist, start, left - 1)  # 对左边排序
    quick_sort(alist, left + 1, end)  # 对右边排序


def select_sort():
    """
    选择排序：一趟排序记录最小的数，放到第一个位置
              在一趟排序记录列表无序区最小的数，放到第二个位置
    算法关键点:有序区和无序区、无序区最小值的位置
    时间复杂度：O(n2)
    :return:
    """
    for i in range(len(li) - 1):
        min_loc = i
        for j in range(i + 1, len(li)):
            if li[j] < li[min_loc]:
                min_loc = j
        if min_loc != i:
            li[i], li[min_loc] = li[min_loc], li[i]
        print(li)


if __name__ == '__main__':
    # bubble_sort()
    # select_sort()
    quick_sort(list, 0, len(list) - 1)
    print(list)