摘要：
参考资料 希尔排序算法详解https://blog.csdn.net/qq_35344198/article/details/106665126 直观理解 先细粒度分组(注意粒度与组内步长成反比)，分组之后在组内插入排序，所有组都在组内插排完成后，逐步使分组粒度加大，重新分组之后再在组内插排 例子先 阅读全文
posted @ 2022-11-22 21:10
啊原来是这样呀
阅读(18)
评论(0)
推荐(0)
摘要：
参考资料 插入排序算法详解https://blog.csdn.net/qq_35344198/article/details/106546399 直观理解 每次从无序集合中取出一个元素(一般就是取无序集合第一个，为的是留出空间存放有序集合向后的延伸)，然后倒序遍历有序集合逐个比较、必要时交换，直到该 阅读全文
posted @ 2022-11-22 18:54
啊原来是这样呀
阅读(37)
评论(0)
推荐(0)
摘要：
参考资料 选择排序https://zhuanlan.zhihu.com/p/417622677 注意上面参考资料中关于冒泡和选择排序的差异的理解并不准确。 直观理解 选定一个值作为假定极值，遍历未排序集合寻找更合适的极值，找到则取出，在一次遍历完成后将此次找到的极值追加到已排序集合之后 例子先行 1 阅读全文
posted @ 2022-11-22 18:25
啊原来是这样呀
阅读(17)
评论(0)
推荐(0)
摘要：
参考资料 冒泡排序https://zhuanlan.zhihu.com/p/417620764 直观理解 以升序排列为例 像气泡在水中比重较轻，会逐渐上浮。冒泡排序就是从底部开始两两比较，把应该靠前的元素放在靠前的位置上、如果已经靠前则滑动窗口关注前一对元素 例子先行 1 #include <ios 阅读全文
posted @ 2022-11-22 17:06
啊原来是这样呀
阅读(19)
评论(0)
推荐(0)
摘要：
总目录： 算法之旅导航目录 1.问题描述 给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。 数据范围：0≤k,n≤10000，数组中每个数的大小0≤val≤1000 阅读全文
posted @ 2022-11-22 12:15
啊原来是这样呀
阅读(45)
评论(0)
推荐(0)
摘要：
本文转载自https://www.cnblogs.com/dreamzj/p/15828284.html 本文从浙大群搬运而来，一年来一直保存在手机里，每次看完都很激动，受益匪浅。 要变强就三点——获得黑色生命力，抵抗时间扭曲，和创造。 而许多人连第一个坎都是捱不过去的。 1黑色生命力 先来说说何谓 阅读全文
posted @ 2022-11-22 11:06
啊原来是这样呀
阅读(274)
评论(0)
推荐(0)
浙公网安备 33010602011771号