排序（二） 基础排序

选择排序：在待排数据元素中选出最小元素，与序列首元素交换

# selection_sort.py

def swap(a,b):
    return b,a

def selectionSort(array,n):
    for i in range(n):
        minIndex = i
        for j in range(i+1,n):
            if(array[j] < array[minIndex]):
                minIndex = j
        array[i], array[minIndex] = swap(array[i],array[minIndex])

---

插入排序：将每个元素插入到前面已排好序的序列中，摸扑克牌

# insertion_sort.py

def insertionSort(array,n):
    for i in range(1,n):
        e = array[i]
        for j in range(i,-1,-1):
            if(array[j-1]>e):
                array[j] = array[j-1]
            else:
                break
        array[j] = e

对于近乎有序数列，插入排序非常Nice，常用于校正整体有序数列中的个别瑕疵，以及用于改进高级排序

---

冒泡排序：相邻元素交换，小元素换到左边

# bubble_sort.py

def swap(a,b):
    return b,a

def bubbleSort(array,n):
    for i in range(1,n):
        swapped = 0
        for j in range(n-1,i-1,-1):
            if(array[j-1]>array[j]):
                array[j-1],array[j] = swap(array[j-1],array[j])
                swapped = 1
        if(swapped==0):
            break