python实现while<伪>冒泡排序算法,分析请见嵌套for循环实现list冒泡排序:
运行结果:
第1次冒泡排序list结果:[9, 8, 7, -6, 5, 4, 3, 2, 1, 10]
第2次冒泡排序list结果:[8, 7, -6, 5, 4, 3, 2, 1, 9, 10]
第3次冒泡排序list结果:[7, -6, 5, 4, 3, 2, 1, 8, 9, 10]
第4次冒泡排序list结果:[-6, 5, 4, 3, 2, 1, 7, 8, 9, 10]
第5次冒泡排序list结果:[-6, 4, 3, 2, 1, 5, 7, 8, 9, 10]
第6次冒泡排序list结果:[-6, 3, 2, 1, 4, 5, 7, 8, 9, 10]
第7次冒泡排序list结果:[-6, 2, 1, 3, 4, 5, 7, 8, 9, 10]
第8次冒泡排序list结果:[-6, 1, 2, 3, 4, 5, 7, 8, 9, 10]–<最优>
第9次冒泡排序list结果:[-6, 1, 2, 3, 4, 5, 7, 8, 9, 10]
<伪>选择排序嵌套for循环实现list选择排序
运行结果:
原list数据:[21, 14, 31, 10, -14, 33, 40]
第1次选择排序最后list结果:[-14, 21, 31, 14, 10, 33, 40]
第2次选择排序最后list结果:[-14, 10, 31, 21, 14, 33, 40]
第3次选择排序最后list结果:[-14, 10, 14, 31, 21, 33, 40]
第4次选择排序最后list结果:[-14, 10, 14, 21, 31, 33, 40]–<最优>
第5次选择排序最后list结果:[-14, 10, 14, 21, 31, 33, 40]
第6次选择排序最后list结果:[-14, 10, 14, 21, 31, 33, 40]
[-14, 10, 14, 21, 31, 33, 40]