摘要: 堆排序 1堆排序思想 堆排序的思想很简单,就是利用了堆的优点,不断的找最大值,然后删除最大值,重复操作。 首先,要构造一个二叉堆出来,我们采用自底向上的思想。 做删除root的操作(但是不是真删除,只是把root元素放到最后了) 循环直到数组有序。 我们可以发现加入的代码非常少!! 3.2堆排序代码 阅读全文
posted @ 2016-05-13 20:05 voidsky 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 写在开头 我之前在博客园没怎么发东西,就是觉得博客园的Markdown不支持实时预览,加上markdown显示出来的效果,主页皮肤效果总是觉得很奇怪不能让我满意。 但是我今天偶然发现,原来博客园是允许自定义样式的,我觉得我之前傻了。这点特别好,可以避免自己的博客和别人的雷同,可以个性化自己的主页,文 阅读全文
posted @ 2016-05-13 17:44 voidsky 阅读(13860) 评论(16) 推荐(30) 编辑