学习日志017--python的几种排序算法

冒泡排序

python 复制代码
def bubble_sort(alist):
    i = 0
    while i<len(alist):
        j=0
        while j<len(alist)-1:
            if alist[j]>alist[j+1]:
                alist[j],alist[j+1] = alist[j+1],alist[j]
            j+=1

        i+=1

l = [2,4,6,8,0,1,3,5,7,9]
bubble_sort(l)
print(l)

选择排序

python 复制代码
def select_sort(alist):
    i = 0
    while i<len(alist)-1:
        temp = i
        j=i+1
        while j<len(alist):
            if alist[temp]>alist[j]:
                temp = j
            j+=1
        if not temp == i:
            alist[i],alist[temp] = alist[temp],alist[i]
        i += 1
l = [6, 4, 5, 3, 8, 9, 2, 1, 7]
select_sort(l)
print(l)

直接排序

python 复制代码
def insert_sort(alist):
    i=1
    while i<len(alist):
        temp = alist[i]
        j = i
        while j>0 and alist[j - 1] > temp:
            alist[j] = alist[j-1]
            j-=1
        alist[j] = temp
        i+=1
l = [2,4,6,8,0,1,3,5,7,9]
insert_sort(l)
print(l)

快速排序

python 复制代码
def part(alist,l,r):
    p = alist[l]

    while l<r:
        while l<r and alist[r]>p:
            r-=1
        alist[l] = alist[r]

        while l<r and alist[l]<p:
            l+=1
        alist[r] = alist[l]
    alist[l] = p

    return l

def quick_sort(alist,l,r):
    if l<r:
        p_index = part(alist, l, r)
        print(alist)
        quick_sort(alist,l,p_index-1)
        quick_sort(alist,p_index+1,r)

l = [6, 4, 5, 3, 8, 9, 2, 1, 7]
n = len(l)-1
quick_sort(l,0,n)
print(l)

希尔排序

python 复制代码
def shell_sort(alist):
    n = len(alist)
    gap = n//2
    while gap>0:
        for i in range(gap,n):
            temp = alist[i]
            j = i
            while alist[j-gap] > temp and j >= gap:
                alist[j] = alist[j-gap]
                j -= gap
            alist[j] = temp

        gap = gap // 2
    return arr

arr = [6, 4, 5, 3, 8, 9, 2, 1, 7]
print("排序前:", arr)
sorted_arr = shell_sort(arr)
print("排序后:", sorted_arr)

xmind

相关推荐
学无止境小袁同学10 小时前
Google ADK 学习指南
python·llm·agent·多agent·google adk·llmagent·agent cli
郝学胜-神的一滴10 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
LK_0711 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
wuyk55511 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel
用户548178459095012 小时前
Java 与 Python 在大模型与智能体领域的选型
java·python
yiangL_12 小时前
1、Python 输入输出实验|print 与 input 人机交互实践
开发语言·python·人机交互
高洁0113 小时前
世界模型的因果内核:从预测表象到理解机制
人工智能·python·深度学习·transformer·迁移学习
数字融合13 小时前
透明化视频动态三维重建空间数据零核心技术
人工智能·python·virtualenv
AI创界者14 小时前
Python 进阶实战(五十四章):大模型推理网关终极架构——分布式全局前缀 Trie 缓存同步与多网关高可用协同调度
人工智能·python·aigc