python数据结构 day05

最新推荐文章于 2024-09-15 22:31:42 发布

Cicada（）

最新推荐文章于 2024-09-15 22:31:42 发布

阅读量275

点赞数

分类专栏：笔记文章标签： python 数据结构 p2p

本文链接：https://blog.csdn.net/wtmwudi/article/details/122431856

版权

笔记专栏收录该内容

24 篇文章 0 订阅

订阅专栏

排序方法

冒泡排序

def bubble(alist):
    for j in range(len(alist)-1):
        for i in range(0,len(alist)-1):
            if alist[i]>alist[i+1]:
                alist[i],alist[i+1]=alist[i+1],alist[i]

插入排序

def insert (alist):
    n = len(alist)
    for i in range(0,n):
        for j in range(i,-1,-1):
            if j ==0:
                break
            elif alist[j-1]<alist[j]:
                alist[j-1],alist[j]=alist[j],alist[j-1]
            else:break

选择排序

def select(alist):
    n = len (alist)
    for j in range(n-1):
        min = j
        for i in range(j+1,n):
            if alist[min]>alist[i]:
                min = i
        alist[j],alist[min]=alist[min],alist[j]