（一）时间复杂度为O(N²)，空间复杂度为O(1)的排序 冒泡排序 选择排序 插入排序 （二）时间复杂度为O(NlogN)的排序 归并排序，空间复杂度为O(N) 快速排序，空间复杂度为O(logN)~O(N) 堆排序，空间复杂度为O(1) 经典堆排序实现使用了递归的方式（函数栈），空间复杂度为O(l ...
分类：
编程语言 时间：
2018-12-12 15:01:34
阅读次数：
233
#include <stdio.h>#include <stdlib.h> #define ELEMENT_CNT 10 void merge(int *array,int low,int mid,int high){ int i,k; int left_low = low; int left_hi ...
分类：
编程语言 时间：
2018-12-08 19:15:20
阅读次数：
163
第1章 当我们谈论算法的时候，我们在谈论什么？ 无论是BAT，还是FLAG，但凡有点儿水平的技术公司，面试都要面算法。为什么算法这么重要？在工作中，真的会使用算法吗？学了算法到底有什么用？当我们谈论算法的时候，我们在谈论什么？ 1-1 我们究竟为什么要学习算法 1-2 课程介绍 第2章 排序基础 O ...
分类：
编程语言 时间：
2018-12-08 17:53:07
阅读次数：
268
归并排序归并排序是采?分治法的?个?常典型的应?。归并排序的思想就是先递归分解数组，再合并数组。将数组分解最?之后，然后合并两个有序数组，基本思路是?较两个数组的最前?的数，谁?就先取谁，取了后相应的指针就往后移?位。然后再?较，直??个数组为空，最后把另?个数组的剩余部分复制过来即可。归并排序的分析65318724defmerge_sort(alist):iflen(alist)<=1:r
分类：
编程语言 时间：
2018-12-04 18:55:47
阅读次数：
195
由于作者不习惯该编辑器，只是贴出上本文的截图，详见：https://www.yuque.com/docs/share/5d4a23cb-263c-41c1-9e4e-183904dfd167
分类：
编程语言 时间：
2018-12-03 20:02:29
阅读次数：
198
横向想了一下这几个经典的排序算法，个人感觉快排应该是速度最快了，首先快排在空间复杂度的角度应该开销比归并要小很多，因为归并需要申请新的临时空间，时间复杂度上虽说都是N*log(n)。但是同一个数量级上归并有很多的数组复制操作，感觉如果数据很大的话应该比快排所消耗的时间多很多（但是都是在一个数量级上， ...
分类：
编程语言 时间：
2018-12-03 14:01:16
阅读次数：
216
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一 ...
分类：
编程语言 时间：
2018-12-03 11:58:52
阅读次数：
222
海量数据处理面试题六大套路：1、分而治之/hash映射 + hash统计 + 堆/快速/归并排序 2、多层划分 3、Bloom filter/Bitmap 4、Trie树/数据库/倒排索引 5、外排序 6、Map Reduce ...
分类：
其他好文 时间：
2018-12-02 16:48:07
阅读次数：
172
二叉树可以用来做什么？ 答：可以搜索、排序 可是，排序有快速排序、归并排序，查找有二分法、直接遍历等，那么为什么要用二叉树呢？ 二叉树确实在实际运用中比较少，因为有更高级的树，但是二叉树作为一种最基本最典型的排序树，是研究其他树的基础。 我们知道，在有序数组中，可以快速找到特定的值；但是在有序数组内 ...
分类：
其他好文 时间：
2018-11-30 14:07:29
阅读次数：
145
一.希尔排序shellsort也称缩小增量排序，是对插入排序算法的改进，其工作原理是定义一个间隔序列来表示排序过程中进行比较的元素之间有多远的间隔，每次将具有相同间隔的数分为一组，进行插入排序，大部分场景中，间隔是可以提前定义好的，也可以动态生成。在较大的数据集上，希尔排序对于插排的优化效果是非常明显的。./***希尔排序示例代码*/functionshellSort(gaps,arr){for(
分类：
编程语言 时间：
2018-11-29 12:21:20
阅读次数：
200
