Python的三种排序

（一）冒泡排序

从数组的第一个数据进行比较。首先用第一个数据临近的数据比较,如果第二个数字比第一个数字小，交换位置。然后第三和第二比较，如果小交换位置。直接上代码。

冒泡排序

# 冒泡排序
def sort(arr):
    for i in range(len(arr)):
        for j in range(i):
            if arr[j]>arr[j+1]:
                arr[j],arr[j+1] = arr[j+1],arr[j]

    return arr

（二）分组排序

分组排序，首先遍历整个数组。然后将最小放在第一位，然后删除数组中的最小值，继续比较剩下的较小的值。以此重复下去直到数组剩下一位。

#分组排序(倒叙)
def selectionSort(arr):
    result = [];
    for i in range(len(arr)):
        max = MaxOfArray(arr)
        arr.remove(max)
        result.append(max)
        if len(arr) == 1:
            result.append(arr[0])
            return result
        else:
            continue

print("----------------")
print(selectionSort(a))
print("----------------")

（三）插入排序

从第一个元素开始，用第一个数字和剩下的所有数字排序，如果比他大交换位置。然后从第二个元素开始，以此循环下去。

def insertSort(arr):
    for i in range(len(arr)):
        for j in range(i,len(arr)):
            if arr[i]<arr[j]:
                arr[i],arr[j]=arr[j],arr[i]
            else:
                continue
    return arr

插入式排序类似分组排序的转变，把第一个放入的最大值，剩下每一个放其次大的值，以此类推下去。

这里在科普一个问题，就是python 的对齐问题，最好使用tab键。因为python的标准对齐也可能会引起报错。