用python实现各类排序算法

最新推荐文章于 2024-08-10 09:50:57 发布

中国“名猿”

最新推荐文章于 2024-08-10 09:50:57 发布

阅读量88

点赞数

分类专栏： python 文章标签：算法排序算法 python

本文链接：https://blog.csdn.net/weixin_38858749/article/details/119415623

版权

python 专栏收录该内容

70 篇文章 5 订阅

订阅专栏

本文详细介绍了三种基本排序算法：冒泡排序、选择排序和插入排序。通过示例代码展示了每种排序算法的工作原理，帮助读者理解它们的内部逻辑和效率差异。这些排序算法是计算机科学的基础，对于初学者和进阶开发者都有一定的学习价值。

摘要由CSDN通过智能技术生成

冒泡排序

# 冒泡排序

def bubbleSort(q):
    for i in range(len(q) - 1):
        for j in range(len(q) - i - 1):
            if q[j] > q[j + 1]:
                q[j], q[j + 1] = q[j + 1], q[j]


q = [1, 3, 5, 6, 7, 3, 9, 3]
bubbleSort(q)
print(q)

选择排序

# 选择排序
def selectionSort(q):
    for i in range(len(q) - 1):
        index = i
        for j in range(i + 1, len(q)):
            if q[j] < q[index]:
                index = j
        q[index], q[i] = q[i], q[index]


q = [1, 3, 5, 6, 7, 3, 9, 3]
selectionSort(q)
print(q)

插入排序

# 插入排序
def insertionSort(q):
    for i in range(1, len(q)):
        val = q[i]
        index = i - 1
        while index >= 0 and q[index] > val:
            q[index + 1] = q[index]
            index -= 1
        q[index + 1] = val


q = [1, 3, 5, 6, 7, 3, 9, 3]
insertionSort(q)
print(q)