算法---常见排序算法

冒泡排序

冒泡排序(Bubble Sort)是一种很原始的排序方法，就是通过不断地交换“大数”的位置达到排序的目的。 因为不断出现“大数”类似于水泡不断出现，因此被形象地称为冒泡算法。 冒泡算法的基本原理:比较相邻两个数字的大小。将两数中比较大的那个数交换到靠后的位置。 不断地交换下去就可以将最大的那个数放到队列的尾部。然后重头再次交换，直到将数列排成有序数列。

a=[5, 9, 3, 1, 2, 8, 4, 7, 6]
for i in range(len(a)-1):
    for j in range(1,len(a)-i):
        if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
print(a)

冒泡排序原理:
1通过不断地交换“大数”的位置达到排序的目的
2冒泡排序的时间复杂度是O(n2)

选择排序

与冒泡排序相比，选择排序算法(Selection Sort)的原理更加简单粗暴，就是在数列中不断地找最小(大)的那个数。 选择排序算法的基本原理:从数列中选择最大(最小)的那个数，将这个数放到合适的位置，然后在删除这个数的子数列 中选择最大(最小)的那个数，将这个数放到合适的位置…直到子数列为空。

a=[5, 9, 3, 1, 2, 8, 4, 7, 6]
for i in range(len(a)-1):
    for j in range(i+1,len(a)):
        if a[j]<a[i]:
            a[i],a[j]=a[j],