您的位置:首页 > 编程语言 > Python开发

python面试--冒泡排序

2017-06-27 18:07 183 查看
冒泡排序:

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]

测试开发岗位的话,这题被考的概率特别大。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息