python排序算法实现(冒泡选择插入)

Posted

tags:

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

python排序算法实现(冒泡、选择、插入)

python 从小到大排序

1.冒泡排序:  O(n2) 

s=[3,4,2,5,1,9]
#count = 0
for i in range(len(s)):
    for j in range((i+1),len(s)):
        s[i],s[j]=min(s[i],s[j]),max(s[i],s[j])
        #print count
print s



2.选择排序: O(n2)

s=[3,4,2,5,1,9]
#count = 0
for i in range(len(s)):
    temp = i
    for j in range(i + 1, len(s)):
        if s[j] < s[temp]:
            temp = j
    if temp != i:
        count += 1
        s[i], s[temp] = s[temp], s[i]
print s
#print count
    

3.插入交换:   O(n2)

s=[3,4,2,5,1,8,0,9]

for i in range (len(s)):
    for j in range(i,0,-1):
        if s[j] < s[j-1]:
            s[j],s[j-1]=s[j-1],s[j]
        else:
            break

print s

 

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

python实现时间复杂度平均为N^2的冒泡选择插入排序

python实现时间复杂度平均为N^2的冒泡选择插入排序

冒泡选择插入归并希尔等排序算法的Python实现

python排序算法实现(冒泡选择插入)

排序算法之冒泡选择插入排序(Java)

排序算法之冒泡选择插入排序(Java)