四种必知的排序算法（冒泡排序，选择排序，插入排序，快速排序）

最新推荐文章于 2024-03-03 15:52:15 发布

原创最新推荐文章于 2024-03-03 15:52:15 发布 · 459 阅读

1 ·

CC 4.0 BY-SA版权

数据结构和算法专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了四种常见的排序算法：冒泡排序、选择排序、插入排序和快速排序，并通过Python代码实现这些算法，帮助读者理解每种排序算法的工作原理及特点。

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


li=[13,2,7,43,22,15,8,3,23]

#冒泡排序
def bubbleSort(li):

    for i in range(len(li)-1):
        for j in range(len(li)-i-1):

            if li[j]>li[j+1]:
                li[j],li[j+1]=li[j+1],li[j]
#选择排序
def selectSort(li):

    for i in range(len(li)-1):
        min = i
        for j in range(i+1,len(li)):

            if li[min] > li[j ]:
                li[min], li[j] = li[j], li[min]

#插入排序
def insertSort(li):

    for i in range(len(li)):
        tmp = li[i]
        j = i - 1

        while j >= 0 and li[j]>tmp:
            li[j+1] = li[j]
            j = j - 1

        li[j+1] = tmp
#快速排序
def partition(li,left,right):
    tmp = li[left]
    while left < right:
        while left < right and li[right] > tmp:
            right -= 1
        li[left] = li[right]

        while left < right and li[left] < tmp:
            left += 1
        li[right] = li[left]

    li[left] = tmp
    return left

def quickSort(li,left,right):
    if left < right:
        mid = partition(li,left,right)
        quickSort(li,mid+1,right)
        quickSort(li,left,mid-1)

# bubbleSort(li)
# selectSort(li)
# insertSort(li)
quickSort(li,0,len(li)-1)
print(li)