码迷,mamicode.com
首页 > 编程语言 > 详细

python-排序算法

时间:2018-03-14 12:50:41      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:冒泡   算法   排序算法   ble   插入排序   insert   bubble   post   sort   

冒泡排序:

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-排序算法

标签:冒泡   算法   排序算法   ble   插入排序   insert   bubble   post   sort   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!