Python 冒泡排序以及选择排序

def select_sort(array):

    length = len(array)

    for i in range(0,length):
        
        index = i  # 记住下标方便后面进行交换
        for j in range(i+1,length):

            if array[index]>array[j]:
                index = j
                
        if index!=i:
            array[i],array[index] = array[index],array[i]
        
    return array


def bubble_sort(array):

    length = len(array)

    for i in range(0,length):
        
        for j in range(i+1,length):

            if array[i]>array[j]:
                
                array[i],array[j] = array[j],array[i]
        
    return array


if __name__ == "__main__":
    
    array = [3,13,43,2,34,65,4,78,7,41,98,9,7]
    array = select_sort(array)
    print('array is {}'.format(array))
    array = [3,13,43,2,34,65,4,78,7,41,98,9,7]
    array = bubble_sort(array)
    print('array is {}'.format(array))

选择排序与冒泡排序差别是选择排序是每一轮选择最小(大)的，然后进行交换，而冒泡排序是每次比较完满足交换条件之后就交换