用Python实现几种排序算法

浏览数：24 / 时间：2015年06月08日 
#coding=utf-8
# 1 快速排序算法
def qksort(list):
    if len(list)<=1:
        return list
    else:
        pivot = list[0]
        less=[x for x in list[1:] if x<pivot]
        greater=[y for y in list[1:] if y>=pivot]
        return qksort(less)+[pivot]+qksort(greater)
    

q=[1,3,8,3,2,6,5,3,5,7]
t=qksort(q)
print (t)

#coding=utf-8
# 2 插入排序算法
def insection_sort(list):
    n=len(list)
    for index in range(1,n):
        j=index-1
        value=list[index]
        while j>=0:
            if value<list[j]:
                list[j+1]=list[j]
                list[j]=value
            else :
                break
            j=j-1
    return list

q=[1,3,8,3,2,6,5,3,5,7]
t=insection_sort(q)
print (t)  

#coding=utf-8
# 3 冒泡排序算法
def bubble_sort(list):
    n=len(list)
    for i in range (n):
        for j in range(i+1,n):
            if list[j]<list[i]:
                temp=list[j]
                list[j]=list[i]
                list[i]=temp
    return list

q=[1,3,8,3,2,6,5,3,5,7]
t=bubble_sort(q)
print (t)

 

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： 编程语言 Java C C# Javascript js Python Ruby Spring 程序 VB

相关文章

随机文章

您可能还喜欢

您可能还喜欢