python算法————冒泡,选择排序_python冒泡函数求数组最小值-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_42744183/article/details/111325588

博客介绍了Python中冒泡和选择两种排序算法。冒泡排序通过比较相邻元素并交换位置，使最大元素逐步移到末尾；选择排序则是在未排序序列中找最小（大）元素，依次放到已排序序列起始或末尾，直至所有元素排序完成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡

冒泡排序算法的运作如下：

比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

array = [10,17,0,50,7,7,8]
n=len(array)
# 比n-1次  7个数也就是比7-1=6次   range(6)  x也就是0,1,2,3,4,5
for x in range(n-1):
    # y表示每次遍历需要比较的次数，是逐渐减小的    外层每循环一次也就是7-1-0  7-2-1   即y(6) y(5) 
    for y in range(n-1-x):
                if array[y]>array[y+1]:
                    array[y],array[y+1]=array[y+1],array[y]
print(array)

选择

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

def selection_sort(alist):
    n = len(alist)
    # 需要进行n-1次选择操作
    for i in range(n-1):
        # 记录最小位置
        min_index = i
        # 从i+1位置到末尾选择出最小数据
        for j in range(i+1, n):
            if alist[j] < alist[min_index]:
                min_index = j
        # 如果选择出的数据不在正确位置，进行交换
        if min_index != i:
            alist[i], alist[min_index] = alist[min_index], alist[i]
 
alist = [54,226,93,17,77,31,44,55,20]
print(alist)
selection_sort(alist)
print(alist)