- 博客(3)
- 收藏
- 关注
RSS订阅原创 归并排序的递归与非递归实现
归并排序（merge sort）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 如图所示，对长度为4的序列进行归并排序： 1.首先，把长度为4的序列分解成长度为2的两个子序列； 2.然后，把长度为...
2018-07-26 19:59:00
333
原创 堆排序
首先介绍几个基本概念。 符合以下性质的二叉树被称为堆： 1.是一棵完全二叉树，也就是说，除了最低层之外，树的每一层都是满的，且最低层的节点位于左边。 2.它满足堆次序：每个节点的数据项都大于或等于其子女的数据项（或小于等于），其中满足堆次序“大于等于”为最大堆，满足“小于等于”为最小堆。 如图第一棵树是堆，第二棵树不是堆因为他不是完全树，第三棵树是完全树但不是堆，因为它不满足堆次序。 ...
2018-07-17 19:13:34
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人