目录 简单介绍 基本思想 思路分析 代码实现 对代码的一些改进 大数据量耗时测试 复杂度 简单介绍 归并排序（merge sort）是利用 归并 的思想实现的排序方法，该算法采用经典的 分治 ...

一、基本思想 归并排序算法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，使每个子序列有序，再将已有序的子序列合并，得到完全有序的序列。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 二、算法过程 ...

　　最近一段时间一直在做项目，没有时间（好吧，我也承认最近有点懒，晚上回去什么都不想干了）。不过最近这两天晚上还是看了一点，就写下来备忘吧。 　　排序算法之归并排序：看资料都介绍说这是一种效率非常高的算法，看有的大神进行的测试，在200000个随机数的情况下排序速度比快排还要快。 　　其实主要 ...

说过算法会过时，如果我们说java语言的发动机是各种开发手段和技术，那么我们可以毫不客气的说算法会是他的灵 ...

上篇博客主要讲了冒泡排序、插入排序、希尔排序以及选择排序。本篇博客就来讲一下堆排序（Heap Sort）。看到堆排序这个名字我们就应该知道这种排序方式的特点，就是利用堆来讲我们的序列进行排序。“堆”其实就是一种有着特定结构的完全二叉树，下方将会详细的介绍一下堆。本篇博客讲的就是堆排序，首先我们先 ...

在《algorithm》中，作者单独讲mergesort作为一个小节，可以看出它的重要程度。 首先来看一下归并排序的运用场景是怎样的：将两个已排序列进行排列。 主要的思想便是：比较a[i]和b[j]的大小，若a[i]≤b[j]，则将第一个有序表中的元素a[i]复制到r[k]中，并令i和k分别 ...

素 最近学习了极客时间的《数据结构与算法之美》很有收获，记录总结一下。 欢迎学习老师的专栏：数据结构 ...

前面几篇博客我们已经陆陆续续的为大家介绍了7种排序方式，今天博客的主题依然与排序算法相关。今天这篇博客就来聊聊基数排序，基数排序算法是不稳定的排序算法，在排序数字较小的情况下，基数排序算法的效率还是比较高的。今天就来聊一下基数排序算法的原理以及代码的具体实现。 一、基数排序算法示意图 ...