python面试--冒泡排序
2017-06-27 18:07
183 查看
冒泡排序:
运行结果:
bubble_sort: source= [3, 2, 4, 7, 0, 1]; result= [0, 1, 2, 3, 4, 7]
测试开发岗位的话,这题被考的概率特别大。
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]
测试开发岗位的话,这题被考的概率特别大。
相关文章推荐
- 【程序员笔试面试必会——排序①】Python实现 冒泡排序、选择排序、插入排序、归并排序、快速排序、堆排序、希尔排序
- JAVA面试--冒泡排序
- python代码(1)---冒泡排序
- python 学习记录(7)-循环/结构化程序(冒泡排序)
- Python算法 冒泡排序和选择排序
- 冒泡排序-python实现
- python 常见面试问题(2)-getopt 模块/Python Date Time方面的类
- 常用算法之:冒泡排序(bubble)的python实现
- python 冒泡排序
- python 常见面试问题(1)-python 输出中文问题/求list的交集或差集/一个简单的socket编程/python 异常处理
- Python下冒泡排序的实现
- 如果Google面试让你用python写一个树的遍历程序
- 选择排序,冒泡排序(python实现)
- 面试--冒泡排序
- python冒泡排序
- python算法实践3-冒泡排序
- Python实现冒泡排序
- 如果Google面试让你用python写一个树的遍历程序
- 用python实现插入排序和冒泡排序
- python 冒泡排序