选择排序与冒泡排序

选择排序与冒泡排序

选择排序和冒泡排序属于很简单的排序算法，目前人们已经开发出了许多优秀的排序算法，但冒泡排序和选择排序这些基础的排序算法仍需要我们掌握。另外，选择排序和冒泡排序也是蛮力算法的代表算法。

冒泡排序

冒泡排序相比大家在学习C语言的过程中都有学习过，它的主要思想是比较相邻元素的值，如果前面的值比后面的值大，就交换这两个元素的值，然后依次向后进行比较。这样对于一个n维数组，在进行完n-1次比较过后，最大的元素便放到了最后面。然后我们对前面n-1各元素采取同样的方式进行交换，找出n-1各元素中最大的元素放在数组的第n-1个位置。在进行完n-1次中重复操作之后，我们便得到了一个有序数组。

a=[1,7,5,4,41,8,34,15,36]
'''
冒泡排序的python演示
'''
for i in range(0,len(a)-1):
        for j in range(1,len(a)-i-1):
            if a[j] > a[j+1]:
                a[j] ,a[j+1] = a[j+1] ,a[j]

选择排序

选择排序同样是一种较为简单的排序算法，主要思想是扫描整个数组，找到最小值后与第一个元素进行交换，然后从第二个元素开始扫描数组，将最小的元素与第二个元素进行交换，依此，将得到一个有序数组。

def SelectionSort(S_list):
    for i in range(0,len(S_list)):
        Lmin=S_list[i]
        for j in range(i+1,len(S_list)):
            if S_list[j]<Lmin:
                S_list[j] ,Lmin = Lmin ,S_list[j]
        S_list[i] ,Lmin = Lmin ,S_list
    return S_list

欢迎关注公众号 ： 数学算法实验室
算法与人工智能领域