用Python实现快速排序和冒泡排序，代码+详细解析

1、冒泡排序

        冒泡排序:每一次相邻的两个数做比较,大的往后移动一位,每次循环都会把最大的值(升序)或最小的值(降序)放在末端 。

# a = [7, 8, 5, 45, 91, 1, -10, 0]
a = [-1, 5.5, 2.56, 5.56, -9, 0, 0, 98, 56, -1.256]
# a = [6, 1, 9, 2, 15, 11]

#遍历列表a
for i in range(len(a)):
    for n in range(0,len(a)-1-i):
        # 将列表前后两个数进行比较，大的放后面小的放前面
        # len(a)-1-i 剔除比对完的顶端数（最大/最小）,同时可以防止n+1超出下标界限
        if a[n] > a[n+1]:
            a[n], a[n+1] = a[n+1], a[n]
print(a)

输出结果：
[-9, -1.256, -1, 0, 0, 2.56, 5.5, 5.56, 56, 98]

2、快速排序

        快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。

         步骤为： 

        1.挑选基准值：从数列中挑出一个元素，称为"基准"（pivot）。

        2.分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（与基准值相等的数可以到