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

最新推荐文章于 2025-09-22 20:39:32 发布

原创最新推荐文章于 2025-09-22 20:39:32 发布 · 3.4k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#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项。总的来说，两种排序比较的次数是相同的；但交换的次数，选择排序是更少的。在一定程度上，选择排序更具有效率。