用python实现的经典排序算法

一，冒泡排序

1，把第一个元素与第二个元素比较，如果第一个比第二个大，则交换他们的位置。接着继续比较第二个与第三个元素，如果第二个比第三个大，则交换他们的位置….
2，对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样一趟比较交换下来之后，排在最右的元素就会是最大的数。
3，除去最右的元素，对剩余的元素做同样的工作，重复1，2，如此重复下去，直到排序完成。

def BubbleSort(arr):
    for i in range(len(arr)-1,0,-1):
        for j in range(0,i):
            if arr[j]> arr[j+1]:
                temp=arr[j]
                arr[j]=arr[j+1]
                arr[j+1]=temp
    return arr
array=[3,6,3,8,9,1,10]
print(BubbleSort(array))

性质：时间复杂度：O(n2) ；空间复杂度：O(1) ；稳定排序 ；原地排序

二，选择排序

首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。其次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。

def SelectSort(arr):
    for i in range(0,len(arr)):
        for j in range(i+1,len(arr)):
            if arr[i]>arr[j]:
                temp=arr[i]
                arr[i]=arr[j]
                arr[j]=temp
    return arr
array=[3,6,4,8,9,1,0]
t=SelectSort(array)
print(t)

性质：时间复杂度：O(n2) ；空间复杂度：O(1) ；非稳定排序 ；原地排序

三，插入排序