如何用Python实现冒泡排序
1 问题
冒泡排序是一种简单的排序算法，它也是一种稳定排序算法。其实现原理是重复扫描待排序序列，并比较每一对相邻的元素，当该对元素顺序不正确时进行交换。一直重复这个过程，直到没有任何两个相邻的元素可以交换，就表明完成了排序。那么怎么用Python实现冒泡排序呢？
2 方法
1.指向数组中相邻的两个元素（最开始是数组开头的两个元素），并比较它们的大小。
2.如果它们的顺序错了，就将它们两个的位置互换，如果顺序已经正确，就什么都不做。
3.将两个指针右移一格。重复第1、2步，直至指针到达数组末尾。
代码清单 1
| import sys st1 = [int(i) for i in input().split()] def maopao_sort(list): un_sorted_len = len(list)-1 sorted = False while not sorted: sorted = True for i in range(un_sorted_len): if list[i]>list[i+1]: sorted = False list[i], list[i+1] = list[i+1],list[i] un_sorted_len = un_sorted_len - 1 maopao_sort(st1) print(st1) |
3 结语
前三步骤其实是一个轮回，这个轮回结束后，最大值将被放到数组的最后，就好像最大的气泡冒出了水面一样。而冒泡排序就是不断地重复这一轮回的过程，直至整个数组的顺序正确。