四种必知的排序算法(冒泡排序,选择排序,插入排序,快速排序)


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)
发布了84 篇原创文章 · 获赞 191 · 访问量 13万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览