趋吉避凶的博客

文章目录原理动图演示二、代码1.插入排序总结 原理 插入排序的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序，因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 动图演示 二、代码 1.插入排序 代码如下（示例）： def insertion_sort(nums): """ :param nums: 无序数组 :return: """

文章目录原理动图演示二、代码1.冒泡排序基本2.冒泡排序优化3.冒泡排序最终优化总结 原理 冒泡排序是一种交换排序，核心是冒泡，把数组中最小的那个往上冒，冒的过程就是和他相邻的元素交换。 重复走访要排序的数列，通过两两比较相邻记录的排序码。排序过程中每次从后往前冒一个最小值，且每次能确定一个数在序列中的最终位置。若发生逆序，则交换；有俩种方式进行冒泡，一种是先把小的冒泡到前边去，另一种是把大的元素冒泡到后边。 动图演示 二、代码 1.冒泡排序基本 代码如下（示例）： def bubble_sort(