排序算法
文章平均质量分 84
Mr_sunrise
这个作者很懒,什么都没留下…
展开
-
归并排序Java实现
文章内容参考:【排序算法】归并排序原理及Java实现 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。 1. 基本思想归并排序就是利用归并的思想实现的排序方法。而且充分利用了完全二叉树的深度是(log(n) +原创 2017-08-01 16:21:01 · 427 阅读 · 0 评论 -
堆与堆排序
转载:白话经典算法系列之七 堆与堆排序 堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。当父结点的键值总是转载 2017-08-15 16:00:03 · 380 阅读 · 0 评论