冒泡算法
这里是按照从小到大排序,从大到小排序原理相同,判断不同。
原理:
依次比较相邻两个元素大小,大的放在右边,小的放在左边。
思路:
第一次排序:比较第一个元素和第二个的大小,小的放在左边,大的放在右边
比较第二个元素和第三个的大小,小的放在左边,大的放在右边
......
最后结果,最后一位一定是最大的元素。
第二次排序:比较第一个元素和第二个的大小,小的放在左边,大的放在右边
比较第二个元素和第三个的大小,小的放在左边,大的放在右边
......
最后结果,倒数第二个数是第二大元素。
......
依此类推,每次排序都比上一次排序少一次比较,
需要进行 n - 1 次排序
图解
代码示例
# _*_encoding:utf-8_*_
# 冒泡排序算法
def bubble_sort(lists):
for i in range(len(lists) - 1): # 总共进行n-1次排序
for j in range(len(lists) - 1 - i): # 每次排序下标
if lists[j] > lists[j + 1]: # 如果下标j的元素大于下标j+1元素,则换位置
lists[j + 1],lists[j] = lists[j],lists[j + 1]
return lists
lt = [38,33,43,18,77]
print bubble_sort(lt)
结果
文章中有不足之处请多多指教,欢迎讨论,共同学习,共同进步