python面试--冒泡排序

来源:互联网 发布:php 钩子作用 编辑:程序博客网 时间:2024/06/03 16:42

冒泡排序:

class mysort(object):    def bubble_sort(self, l):        source = l[:]        for i in range(len(l)):            for j in range(i):                if l[i] < l[j]:                    l[i], l[j] = l[j], l[i]        print "bubble_sort: source= {0}; result= {1}".format(source, l)if __name__ == "__main__":    my = mysort()    my.bubble_sort([3,2,4,7,0,1])

运行结果:

bubble_sort: source= [3, 2, 4, 7, 0, 1]; result= [0, 1, 2, 3, 4, 7]


测试开发岗位的话,这题被考的概率特别大。

原创粉丝点击