常见排序算法-选择、冒泡排序

选择排序

选择排序是在排序过程中通过对整体的选择得到最小的元素，并把它放到所有未排序元素的最前面，不断重复，直到未排序的元素只有一个为止。

def selectSort(arr):
    for i in range(len(arr)-1):
        temp=i
        for j in range(i+1,len(arr)):
            if arr[j]<arr[temp]:
                temp=j
        if temp!=i:
            arr[i],arr[temp]=arr[temp],arr[i]

　冒泡排序

　　冒泡排序是通过与相邻元素的比较和交换把大的数交换到待排序元素的最后面一个位置，不断重复该过程，直到待排序元素只剩下一个为止。

def bubbleSort(arr):
    num=len(arr)-1
    for i in range(len(arr)-1):
        temp=0
        j=0
        flag=True

        while j<(num):
            if arr[j]>arr[j+1]:
                arr[j],arr[j+1]=arr[j+1],arr[j]
                temp=j
                flag=False
            j+=1
        num=temp
        if flag:
            break