HAH--M的博客

通俗易懂的堆排序原理

主要参考《算法图解》这本书和知乎上的一个回答 《算法图解》这个讲解的比较详细 知乎(https://www.zhihu.com/question/23995189)上的这个回答可以在看完上本书上的内容再来巩固并跟着做一些练习。 ...

转自：https://www.cnblogs.com/chengxiao/p/6104371.html 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 简单插入排序很循规蹈矩，不管数组分布是怎么样的，依然一步一步的对元素进行比较，移动，插入，比如[5,4,3,2,1,0]这种倒...

https://www.cnblogs.com/f91og/p/6240272.html(非常好的一个博客)

https://blog.youkuaiyun.com/li__ly/article/details/89058593 贪心算法的定义 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法解决问题 (1) 推石头问题 你有n堆石头质量分别为W1,W2,W3…Wn.(n＜＝100000)现在需要你将两...

https://www.cnblogs.com/chengxiao/p/6103002.html 简单选择排序 简单选择排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。 在算法实现时，每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小，交换是个比较耗时的操作。其实我们很容易发...

转自： https://www.cnblogs.com/chengxiao/p/6194356.html 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 分而治之 可以看...