一、排序算法
1、交换变量
交换变量比其他语言要省事得多。
var1 = 1
var2 = 2
var1,var2 = var2,var1
print(var1,var2)
2、冒泡排序
由于存在两层循环,最坏情况下的运行时复杂度是O(n2)。
# 声明数组
list = [25,21,22,24,23,27,26]
# 定义排序方法
def BubbleSort(list):
# Excahnge the elements to arrange in order
lastElementIndex = len(list)-1
for passNo in range(lastElementIndex,0,-1):
for idx in range(passNo):
if list[idx]>list[idx+1]:
list[idx],list[idx+1]=list[idx+1],list[idx]
return list
# 进行排序
InsertionSort(list)
3、插入排序
插入排序的基本思想是,在每次迭代中,都会从数据集中移除一个数据点,然后将其插