python实现各类排序，冒泡排序，快速排序

1.冒泡排序---两两相交换

#!/usr/bin/env python3
#-*-coding=utf-8-*-
'冒泡排序'
__author__='km'
def BubbleSort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(n-1-i): #这里减n-1是因为下方j和j+1对比了，所以最后一位是j+1,故而n需要减1，减去i表示每一轮少一个字符，总共有i轮
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1],arr[j]
    return arr  #测试发现这个return可有可无
arr = [64, 34, 25, 12, 22, 11, 90]
BubbleSort(arr) #这里调用函数
for i in range(len(arr)):
    print ("%d" %arr[i])

2.选择排序---每次选择最大/最小的

#!/usr/bin/env python3
#-*-coding=utf-8-*-
'选择排序'
__author__='km'
def SelectionSort(arr):
    n = len(arr)
    for i in range(n-1):
        min_index = i
        for j in range(i+1,n): #j从第二个开始，第一个是i，认为[0,i-1]是已经排序好的元素。
            if arr[j] < arr[min_index]:
                min_index = j #注意这一步是换下标，而非换值
        #完成全部比对以后，将列表的第一个数和min_index坐标对应的数做一个交换，内部的循环都是交换的坐标，现在该交换值了
        arr[i],arr[min_index] = arr[min_index],arr[i]
arr = [64, 34, 25, 12, 22, 11, 90]
SelectionSort(arr)
print(arr) #输出一个列表
#将列表里的内容一个一个换行输出
#for item in range(len(arr)):
    #print("%d"%arr[item])