python实现各种排序算法（冒泡，插入，选择，快速，归并，计数）

最新推荐文章于 2022-05-05 09:54:49 发布

-TOXNO-

最新推荐文章于 2022-05-05 09:54:49 发布

阅读量309

点赞数

分类专栏： python 数据结构机试文章标签：排序算法 python

本文链接：https://blog.csdn.net/qq_36911138/article/details/104145348

版权

本文详细介绍了如何使用Python3实现六大排序算法：冒泡排序、插入排序、选择排序、快速排序、归并排序和计数排序。

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

本文用python3实现了各种排序算法，包括冒泡排序、插入排序、选择排序、快速排序、归并排序、计数排序。

（一）冒泡排序

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


c = int(input())
for _ in range(c):
    s = list(map(int, input().split()))
    bubbleSort(s)
    print(s)

（二）插入排序

def insertSort(s):
    for i in range(1, len(s)):
        value = s[i]
        j = i - 1
        while j >= 0 and s[j] > value:
            s[j+1] = s[j]
            j -= 1
        s[j+1] = value
    return s


c = int(input())
for _ in range(c):
    s = list(map(int, input().sp