电商网站推广,网络运营推广培训课程,爬取wordpress文章,和城乡建设部网站1 问题 冒泡排序是一种简单的排序算法#xff0c;它也是一种稳定排序算法。其实现原理是重复扫描待排序序列#xff0c;并比较每一对相邻的元素#xff0c;当该对元素顺序不正确时进行交换。一直重复这个过程#xff0c;直到没有任何两个相邻的元素可以交换#xff0c;就表… 1 问题 冒泡排序是一种简单的排序算法它也是一种稳定排序算法。其实现原理是重复扫描待排序序列并比较每一对相邻的元素当该对元素顺序不正确时进行交换。一直重复这个过程直到没有任何两个相邻的元素可以交换就表明完成了排序。那么怎么用Python实现冒泡排序呢 2 方法 1.指向数组中相邻的两个元素最开始是数组开头的两个元素并比较它们的大小。 2.如果它们的顺序错了就将它们两个的位置互换如果顺序已经正确就什么都不做。 3.将两个指针右移一格。重复第1、2步直至指针到达数组末尾。 代码清单 1 import sysst1 [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[i1]: sorted False list[i], list[i1] list[i1],list[i] un_sorted_len un_sorted_len - 1maopao_sort(st1)print(st1) 3 结语 前三步骤其实是一个轮回这个轮回结束后最大值将被放到数组的最后就好像最大的气泡冒出了水面一样。而冒泡排序就是不断地重复这一轮回的过程直至整个数组的顺序正确。
