首页 > 编程语言 > 详细

python-排序算法

时间:2018-03-14 12:16:18      阅读:240      评论:0      收藏:0      [点我收藏+]

冒泡排序:

a=[3,1,5,2,4]
def bubbleSort(a):
    count=len(a)
    for i in range(0,count):
        for j in range(i+1,count):
            if a[i]>a[j]:
                a[i],a[j]=a[j],a[i]
    return a
a1
=bubbleSort(a) print(a1)

 

插入排序:

a= [3, 4, 1, 2, 5]
def insertSort(a):
    count = len(a)
    for i in range(1,count):
        key=a[i]
        j=i-1
        while j>=0:
            if a[j]>key:
                a[j+1]=a[j]
                a[j]=key
            j-= 1
    return a

a1=insertSort(a)
print(a1)

 

python-排序算法

原文:https://www.cnblogs.com/lily1989/p/8566153.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!