算法
文章平均质量分 78
热情青年
这个作者很懒,什么都没留下…
展开
-
采用分而治之思想结合递归对数组进行排序
最近在学动态规划中, 不断地提到分而治之思想和递归! 就想到能不能采用分而治之思想结合递归对数组进行排序, 代替以前的冒泡排序和选择排序呢?然后自己想着想着, 还真实现了! 代码如下: /** * 从小到大进行排序 指导思想: 分而治之+递归 */ package mi; import java.util.Scanner; public class原创 2017-03-14 19:52:24 · 456 阅读 · 0 评论 -
白话经典算法系列之七 堆与堆排序
原文地址:http://blog.csdn.net/morewindows/article/details/6709644 堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性: 1.父结点的键值总是大于或等于(小转载 2017-04-15 09:54:34 · 330 阅读 · 0 评论