一、冒泡排序
过程:
- 从0位置开始,比较相邻两个数的大小,如果后面的数小于前面,则交换位置。
- 遍历一遍下来,最后一个数为整个数组中的最大值。
- 把最后一个数排除,继续比较剩下的数组。
- 总共比较次数为N*N,时间复杂度为O(n²)
list=[6,9,2,27,5,4,1,66,69,11] def bubble(list): for i in range(len(list)): for j in range(len(list)-1-i): if list[j+1]<list[j]: list[j],list[j+1]=list[j+1],list[j] print(list) bubble(list)
二、插入排序
过程:
- 从1位置开始,比较与前面数的大小,如果小于前面的数,则交换位置,直到不再小于停止。
- 接着从2位置开始,重复这个过程。直到最后位置为止。
- 时间复杂度取决于数组的排序情况,当数组基本有序时候,复杂度很低,接近O(