冒泡、选择、插入排序

最新推荐文章于 2023-09-18 19:53:51 发布

Mr. Teng

最新推荐文章于 2023-09-18 19:53:51 发布

阅读量288

点赞数

文章标签：排序算法算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_62728271/article/details/122532753

版权

本文详细介绍了三种基本排序算法：冒泡排序、选择排序和插入排序。冒泡排序通过不断交换相邻元素实现升序排列，选择排序每次找到最小元素并放到正确位置，而插入排序则通过构建有序序列逐步插入未排序元素。每种排序算法都有其独特的运作原理和实现方式。

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

一、冒泡排序

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

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

2、实现

def bubble_sort(alist):
    for j in range(len(alist)-1,0,-1):
        # j表示每次遍历需要比较的次数，是逐渐减小的
        for i in range(j):
            if alist[i] > alist[i+1]:
                alist[i], alist[i+1] = alist[i+1], alist[i]

li = [54,26,93,17,77,31,44,55,20]
bubble_sort(li)
print(li)

二、选择排序

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

选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排