选择排序与冒泡排序的区别(python案例)

案例：对于数组arr=[a1,a2,a3....an]，对其进行升序排列（降序同理）

选择排序：对于arr[0]，遍历至多n-1次，可以找到比arr[0]的数更小的数arr[i]，则交换两者位置，若最小的数既是本身，则无需交换。相当于从数组中找到最小的值并将其放置于数组首位，然后在找次小的数放在第二位，最终实现排序。

代码实现;

def f(n):
    for j in range(0,len(n)-1):
        for i in range(j,len(n)):
            if n[j]>n[i] :
                n[j],n[i]=n[i],n[j]
    return n

冒泡排序：不断进行相邻两数间的比较，若右边更小，则二者交换位置。

代码实现：

#冒泡算法
def f(n):
    for i in range(0,len(n)-1):
        if n[i]>n[i+1]:
            n[i],n[i+1]=n[i+1],n[i]
            return f(n[:len(n)-1])
    print('排序',n)

所以二者最大的区别在于交换方式：冒泡排序每次比较和移动相邻的两项；选择排序每次交换当前项和第n项。 总的来说，两种排序比较的次数是相同的； 但交换的次数，选择排序是更少的。在一定程度上，选择排序更具有效率。