python (冒泡、选择、插入、快速)排序算法详解 !!!
1、冒泡排序
思路:每相邻的两个数进行比较,如果前边的比后边的数大,则交换这两个数,重复操作,这样的话每一趟会确定一个最大值,用老师的话说是让轻的飘起来,重的落下去.......所以,这个算法的关键点就是【趟】
如下代码所示,冒泡排序的时间复杂度为O(n2)
def bubble_sort(L):
#确定排序的趟数
for i in range(len(L)-1):
...
原创
2019-11-08 17:41:12 ·
197 阅读 ·
0 评论