python 实现冒泡，选择，插入排序

最新推荐文章于 2025-05-09 22:37:14 发布

原创最新推荐文章于 2025-05-09 22:37:14 发布 · 965 阅读

0 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了如何使用Python语言实现多种简单排序算法，并通过实例展示了如何对数字列表进行从大到小排序的过程。包括冒泡排序、选择排序、插入排序及其改进版，以及排序结果的展示。

使用python实现各种简单排序，对数字由大到小进行排序。

#sort number list
str = raw_input('please input number list: > ')
list = str.split(',')
number = []
length = len(list)
i=0
while(i<length):
    number.append(int(list[i]))
    i=i+1
print number

#bubble sort
i=0
while(i<length-1):
    k=0
    while(k<length-i-1):
        if(cmp(number[k],number[k+1])<0):
            number[k],number[k+1]=number[k+1],number[k]
        k=k+1
    i=i+1
	
print "bubble sort:", number

#select sort
i=0
while(i<length):
    max=i
    k=i+1
    while(k<length):
        if(number[k]>number[max]):
            max=k
        k=k+1
	number[i],number[max]=number[max],number[i]
    i=i+1
print 'select sort:', number

#insert sort
i=1
while(i<length):
    k=0
    while(k<i):
        if(number[i]<=number[k]):
            k=k+1
        else:
            tmp=number[i]
            j=i
            while(j>k):
                number[j]=number[j-1]
                j=j-1
            number[j]=tmp
    if(k==i):
	    pass
    i=i+1
	
print 'insert sort:', number

#improved insert sort
i=1
while(i<length):
    k=i
    while(k>0):
        if(number[k]>number[k-1]):
            number[k],number[k-1] = number[k-1], number[k]
        k=k-1
    i=i+1
print 'improved insert sort:', number

测试结果如下：