数学与算法
文章平均质量分 81
Alex-wang
博客地址: https://alexanderwangsgithub.github.io ,中间件、微服务、监控以及编程杂记
展开
-
MergeSort归并排序图文代码详解
MergeSort归并排序就是将一组数分割成两个子数组,再对子数组进行排序,然后再归并起来。在这个过程中,通过递归的方式对子数组进行归并排序。过程(Wikipedia):申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列设定两个指针,最初位置分别为两个已经排序序列的起始位置比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置重复步骤3原创 2015-04-12 15:47:01 · 3457 阅读 · 0 评论 -
HeapSort堆排序Java实现图文代码详解
堆排序(Heapsort)堆积树设计的一种排序算法,可以利用数组的特点快速定位指定索引的元素。排序图如下:(gif来自维基百科)堆排序的过程就是首先构建大根堆,然后对顶元素(及最大元素)与最后个元素替换位置,heapsize减一,重新调整堆变成大根堆。重复上面操作直到heapsize等于一的时候。排序完成。最大堆的特性:1.某个节点的值最多和其父节点的值一样大;原创 2015-04-12 14:04:13 · 2372 阅读 · 3 评论