算法

详解堆排序

什么是堆 堆首先是一个完全二叉树，堆分为大顶堆和小顶堆； 大顶堆 : 每个节点的值大于或等于其左右孩子节点的值，称为大顶堆。 小顶堆同理就是每个节点的值小于或等于其左右孩子节点的值。 注意: 每个节点...
05月19日88排序算法 算法评论
算法

详解基数排序

基本思想 基数排序的思想是将整数按位数切割成不同的数字，然后按每个位数分别比较从而得到有序的序列。 例子 本文以数组中元素均为正整数来演示思想。 给定一个数组 arr = < 6, 56, 89 , ...
05月06日92排序算法 算法评论
算法

详解归并排序

基本思想 归并排序的基本思想是： 先将序列一次次分成子序列，直到子序列长度为1； 再将已有序的子序列合并，得到完全有序的序列。 可以看出归并排序运用了 分而治之的思想 。 例子 输入数组 < 2, 5...
04月27日96排序算法 算法评论
算法

详解快速排序

基本思想 本文的思路是以从小到大为例讲的。 快速排序的基本思想是任取待排序序列的一个元素作为中心元素(可以用第一个，最后一个，也可以是中间任何一个)，习惯将其称为pivot，枢轴元素； 将所有比枢轴元...
04月13日67排序算法 算法评论
算法

详解希尔排序

前言 当待插入元素是一个很小(当需求是从小到大排序时，从大到小排序时此处为很大)直接插入排序需要移动较多次数，性能会很差。希尔排序解决了这一问题。 基本思想 希尔排序的基本思想： 把序列按下标的一定增...
04月07日90排序算法 算法评论
算法

详解直接插入排序

前言 在玩扑克牌的时候，我们抽到一张牌的时候，都是将它插入到当前手中牌的合适位置的。 如下图： （上图来自算法导论） 直接插入排序也是这样的思想。 基本思想 插入排序的思想是： 将待排序序列分成两个序...
03月30日90排序算法 算法评论
算法

详解冒泡排序

基本思想 冒泡排序的基本思想是： 通过对待排序的序列从前向后依次比较相邻元素的值，如果发现逆序则交换。 逆序的含义：如果想把序列从小到大排序，那么两个数中前面的比后面的大就是逆序。 若需求是将序列从小...
03月23日59排序算法 算法评论