用Python编写数据结构的冒泡排序

来源:互联网 发布:如何免费创建企业域名 编辑:程序博客网 时间:2024/05/22 23:58
# -*- coding:utf-8 -*-


def bubble( A):
    lo = 1
    hi = len(A)  
    
    while lo < hi :
        while lo < hi:
            if A[lo] <A[lo-1]:
                temp = A[lo]
                A[lo] = A[lo - 1]
                A[lo - 1] = temp   
            lo+=1
        lo = 1
        hi -=1    
    else:
        print(A)


            
if __name__=='__main__':
   A = [10,9,8,7,6,5,4,3,2,1]
   bubble(A)
 







1 0
原创粉丝点击