冒泡排序,快速排序,选择排序

冒泡排序

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

#while循环
def bubblesort(a):
    length = len(a)
    while length>0:
        for i in range(length-1):
            key = a[i + 1]
            if key<a[i]:
                a[i],a[i+1] = key,a[i]
        length-= 1
    return a
#for循环
def bubblesort1(a):
    length = len(a)
    for i in range(1,length):
        for j in  range(0,length-i):
            if a[j+1]<a[j]:
                a[j],a[j+1]=a[j+1],a[j]
    return a




a = [15,34,36,96,41,57,16]
print(bubblesort1(a))
print(bubblesort(a))
#15,16,34,36,41,57,96
#15,16,34,36,41,57,96

快速排序

从数列中挑出一个元素，称为 "基准"（pivot）;

重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作；

递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序；

def quicksort(a):
    if len(a)<2:
        return a
    else:
        base = a[0]
        left = [i for i in a[1::] if i<base]
        right = [i for i in  a[1::] if i>base]
        return quicksort(left)+[base]+quicksort(right)

a = [12,54,26,34,285,53]
print(quicksort(a)
# 12,26,34,53,54,285

选择排序

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕。

def selectionsort(a):
    length=len(a)
    for i in range(0,length-1):
        min=i       #记录最小数的索引
        for j in range(i+1,length):
            if a[j]<a[min]:
                min = j
        a[i],a[min]= a[min],a[i]
    return a

a = [12,78,54,21,45]
print(selectionsort(a))
#[12, 21, 45, 54, 78]