Python实现冒泡排序和插入排序

阅读量：

一、冒泡排序

算法从起始位置开始逐对比较数值的大小。

若当前元素大于其后继元素，则进行交换操作。

经过一轮完整的遍历后, 此时最后一个元素即为该数组的最大值。

舍去最后一个元素, 并依次对剩余部分进行处理。

在最坏情况下（完全逆序）时的总比较次数达到N²次, 算法的时间复杂度被归类为此处排序问题的标准上界O(n²)。

复制代码

>       1. list=[6,9,2,27,5,4,1,66,69,11]

>  
>       2. def bubble(list):
>  
>       3.     for i in range(len(list)):
>  
>       4.         for j in range(len(list)-1-i):
>  
>       5.             if list[j+1]<list[j]:
>  
>       6.                 list[j],list[j+1]=list[j+1],list[j]
>  
>       7.     print(list)
>  
>       8. bubble(list)
>  
>  
>  
>  
>     AI写代码python
>

全部评论 (0)

还没有任何评论哟~