大家好，欢迎来到IT知识分享网。
每日一个算法之冒泡算法
1 算法原理
冒泡算法算是一个比较经典且广为人知的一个基础算法,思想逻辑也是十分简单的，大致的是对一组可比较的数据进行按照从小到大，或者从大到小的顺序进行排列,我们知道要比较一组数据大小
应当先比较两个数的大小，我们把比较大的数字往后移动这样就完成了两个数的按照从小到大的顺序进行排列，对于三个数据我们再把前面那个比较大的数字与第三数字进行比较，把大的数据移到最后，这样依次类
推，就完成了任意长度的数字的最大值的寻找，并且把它移到了数组的最后面位置。同理，对于第二大的数据我们暂时将之前已经排序过的数据不再进行参与，所以每经过一次排序，后面的排序队列会相应的减少
一个，直到比较到最后2个，完成一轮排序
2 代码实现
#!/usr/bin/env python # -*- coding:utf-8 -*- # 冒泡算法 def bubbleSort(): List = [9, 3, 5, 7, 2] listLength = len(List) for outerCount in range(listLength - 1): for detailCount in range(listLength - 1 - outerCount): if List[detailCount] > List[detailCount + 1]: List[detailCount], List[detailCount + 1] = List[detailCount + 1], List[detailCount] print(List) if __name__ == '__main__': bubbleSort()
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://yundeesoft.com/32146.html
