Python实现冒泡排序,选择排序,插入排序

1.Python实现冒泡排序：

#方法1

array=[4,5,2,3,8,9,1]

def bubbleSort(array):
    sort=True
    while sort:
        sort=False
        for i in range(len(array)-1):
            if array[i]>array[i+1]:
                temp=array[i+1]
                array[i+1]=array[i]
                array[i]=temp
                sort=True


bubbleSort(array)
print array

#方法2

def bubbleSort(array):
    for j in range(len(array)):
        for i in range(len(array)-1):
            if array[i]>array[i+1]:
                temp=array[i+1]
                array[i+1]=array[i]
                array[i]=temp
bubbleSort(array)
print array

2.Python实现选择排序：

#选择排序：首先在未排序的序列中找到最小(大)元素，存放在排序序列的首位
#再从剩余未排序元素中继续选找最小(大)元素，然后放到已排序序列
#的末尾，依次类推

def SelectSort(array):
    for i in range(len(array)-1):
        minIndex=i
        minValue=array[i]
        j=i+1
        while jarray[j]:
                minIndex=j
                minValue=array[j]
            j=j+1
        tmp=array[i]
        array[i]=array[minIndex]
        array[minIndex]=tmp   

array=[3,5,9,7,8]
SelectSort(array)
print array

3插入排序

def InsertSort(array):
    i=1
    for i in range(len(array)):
        minValue=array[i]
        j=i-1
        while j>-1 and array[j]>minValue:
            array[j+1]=array[j]
            j=j-1
        array[j+1]=minValue
        i=i+1

array=[4,5,2,6,7,5,9]
InsertSort(array)
print array