冒泡排序

#__author__=lx
#__date__=2011-09-26
#__brief__=bubble_sort

def swap( a1, a2 ):
        return a2, a1

def bullble_sort( l ):
        b = l

        for i in l:
                n = b.index( i )
                j = 0
                q = True
                while ( j < len( l ) - n - 1 ):
                        if l[j] > l[ j+1 ]:
                                l[ j ], l[ j+1 ] = swap( l[ j ], l[ j+1 ] )
                                q = False
                        j += 1

                if q == True:
                        break



if __name__ == "__main__":
        b = []
        b.append( 5 )
        b.append( 2 )
        b.append( 3 )
        b.append( 9 )
        b.append( 23 )
        b.append( 0 )

        bullble_sort( b )

        for i in b:
                print i

  

posted @ 2011-09-26 15:24  lxgeek  阅读(171)  评论(0编辑  收藏  举报