imagine_tion的博客

一、回顾首先，让我们再回顾一遍，各种排序算法的特性上一期，我们的推文已经讲述了冒泡排序、希尔排序、归并排序。本篇文章我们将继续讲述其他排序。二、排序算法1.插入排序插入排序（Insertion Sort）的过程就像我们排序扑克牌一样（从左到右，从小到大）。开始时我们左手为空，然后我们从桌子上拿起一张牌并将它插入到左手中正确的位置，为了找到这个位置，我们将这张牌与左手中从右向左的每张牌进行比较，直到找到比它小或相等的牌的后面。与排序扑克牌类似插入排序的原理是：将数组中的数据分为两个区间，已排序.

一、排序算法排序算法有很多种，我们只讲最具代表性的几种算法：冒泡排序、希尔排序、归并排序、快速排序。1.冒泡排序（Bubble Sort）实现思路：比较相邻的元素，如果第一个比第二个大，就交换它们两个。对于每一个相邻元素作同样的比较，从开始的第一对到结尾的最后一对，比较完这一趟，最大的元素会放到（冒泡）到数组最后一位。每比较完一趟，下一趟比较的数组长度会减一。因为比较完一趟数组之后，后面的最后一个元素是前面元素的最大值，下一轮进行比较没有意义。持续每次对越来越少的元素重复上面的步骤，直到没

一、时间复杂度当问题规模即要处理的数据增长时，基本操作要重复执行的次数必定也会增长，那么我们关心的是这个执行次数以什么样的数量级增长。我们用O表示一下常见的时间复杂度量级：常数阶O(1)线性阶O(n)对数阶O(logn)线性对数阶O(nlogn)平方阶O(n2)当然还有指数阶和阶乘阶这种非常复杂度量级，我们就不讨论了。二、各时间复杂度分析O(1):传说中的常数阶的复杂度，这种复杂度无论数据规模n如何增长，计算时间是不变的。举一个简单的例子：不管n如何增长，都不会影响这个函数的计