本文概述了十大经典排序算法，包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、计数排序、堆排序、基数排序和桶排序。通过基本思想和优化策略的介绍，帮助读者理解各种排序算法的工作原理。
前几天花了些时间在整体排序算法专题，回顾了小我们接触过的所有排序算法。总结下来大概可以分为以下10种经典原型，说是原型是因为算法题总是在变的，但是万变不离其宗，我们总是能找得到原型的。
这篇文章不会展开来讲哈，但是我们会描叙下它们的基本思想。敢兴趣的同学可以浏览到最后，我们会有更多的资源哈。
一、 冒泡排序
冒泡排序的基本思想来源于生活，小鱼在水底冒泡，上升的水面的过程中变得越来越大。扫描待排序的数组一遍，我们发现当前的数比后面的数大，我们就交换它。最坏的情况就是两两交换。完成一趟扫描，我们会得到一个最大的元素，接下来再进行第二趟，第三趟扫描，我们会依次得到第二大，第三大的数。所以该算法中会有两个嵌套的循环。
一张图说明问题：
以上便是最原始的冒泡排序，我们在此基础上我们对它做优化哈。第一步优化是，我们不想连续的两个数交换，因为他们的交换可能不会直接影响结果，所以我们想固定第一个数，扫描后面的数的时候都和第一个去比，小于第一个的我们就交换，之后还是和第一个元素去比较。我们在第一趟中把第一个元素当做哨兵，而第二趟我们把第二个元素做哨兵。
其实以上的改良中，我们依旧在两两交换。我们能不能扫描完了找到了剩余n-1个数中最大的元素我们再交换呢？也就是说每一趟我们都最多只交换一次
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
