12306网站做的好还是百度做的好/软件推广平台

一、排序算法

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 orderlastElementIndex = len(list)-1for 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、插入排序

        插入排序的基本思想是，在每次迭代中，都会从数据集中移除一个数据点，然后将其插入到正确的位置，这就是为什么将其称为插入排序算法。

def InsertionSort(list):for i in range(1, len(list)):j = i-1next = list[i]# Compare the current element with next onewhile (list[j] > next) and (j >