用Python实现几种排序算法

#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)  

 

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