python实现排序算法

Posted gugubeng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python实现排序算法相关的知识,希望对你有一定的参考价值。

 
def insert_sort(ilist):
    for i in range(len(ilist)):
        for j in range(i):
            if ilist[i] < ilist[j]:
                ilist.insert(j,ilist.pop(i))
                break
    return ilist

ilist = insert_sort([2,3,4,5,6,4,33,2])
print(ilist)


插入排序算法

 

def bubble_sort(blist):
    count = len(blist)
    for i in range(0, count):
        for j in range(i + 1, count):
            if blist[i] > blist[j]:
                blist[i], blist[j] = blist[j], blist[i]
    return blist

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

冒泡排序算法

 





以上是关于python实现排序算法的主要内容,如果未能解决你的问题,请参考以下文章

快速排序-递归实现

算法基础——经典八大排序算法的Java及Python实现

python实现十大经典排序算法

(附代码)动图图解 | 十大经典排序算法Python版实现

Python排序算法动态图形化演示(实现代码)

十大排序算法总结(Python3实现)