快速排序比选择排序要快得多，采用分而治之的思想，具体实现是用递归。 1. 基线条件 数组为空或只包含一个元素 2. 递归条件 将数组分解，直到满足基线条件 3. 工作原理 4. 代码实现 5. 合并排序和选择排序 这里要说一下合并排序，运行时间为O(n log n)。而快速排序在最糟糕的情况下的运行 ...
分类：
编程语言 时间：
2019-02-28 15:03:57
阅读次数：
211
合并排序： 合并排序算法是用来分治策略实现对n个元素进行排序的算法，其基本思想是：将待排序元素分成大小大致相同的两个子集合， 分别对两个子集合进行排序，最终将排好序的子集合并成要求的排好序的集合。 递归实现如下： 非递归实现如下：方法自个考虑，其实实现起来很简单。 ...
分类：
编程语言 时间：
2019-01-12 19:26:51
阅读次数：
230
Java实现的12种排序 2019-01-05 一．冒泡排序及其实现 二．希尔排序及其实现 三．插入排序及其实现 四．插入排序及其实现 五．快速排序及其实现 六．合并排序及其实现 七．计数排序及其实现 八．基数排序及其实现 九． 桶排序及其实现 十． 堆排序及其实现 十一.二叉树排序及有序集合 十二 ...
分类：
编程语言 时间：
2019-01-06 00:03:00
阅读次数：
213
#include <iostream> using namespace std; const int N=1005; int newArray[N]; int a[N]; void Merge(int a[],int left,int mid,int right) { int i=left; int ...
分类：
编程语言 时间：
2019-01-01 18:16:40
阅读次数：
132
由于作者不习惯该编辑器，只是贴出上本文的截图，详见：https://www.yuque.com/docs/share/5d4a23cb-263c-41c1-9e4e-183904dfd167
分类：
编程语言 时间：
2018-12-03 20:02:29
阅读次数：
198
合并排序 合并排序也叫归并排序，它的主要思想是分治法，把待排序序列分为若干有序子序列，然后将两个或两个以上的有序子序列进行合并，得到一个新的完整的有序序列。所以首先得先对子序列进行排序，得到有序子序列，然后再使序列段之间有序。 排序要点 既然是分治法，那么就涉及到分和治。分，即递归地将序列分成小序列 ...
分类：
编程语言 时间：
2018-11-12 14:46:44
阅读次数：
164
HISAT2,StringTie，Ballgown处理转录组数据 本文总阅读量次2017-05-26 HISAT2,StringTie，Ballgown处理转录组数据思路如下： 数据质控 将RNA-seq的测序reads使用hisat2比对 samtools将sam文件转成bam，并且排序，为下游分 ...
分类：
其他好文 时间：
2018-11-09 22:03:36
阅读次数：
452
定义 归并排序是一种递归算法，可以将列表连续分成两半。 如果列表为空或只有一个元素，则按定义（基本情况）已是排序列表。 如果列表有多个元素，我们拆分列表并在两半上递归调用合并排序。 一旦这两半部分排序完毕，就会执行称为合并的基本操作。 合并是获取两个较小的排序列表并将它们组合成一个排序的新列表的过程 ...
分类：
编程语言 时间：
2018-11-04 00:33:40
阅读次数：
222
LISTAGG( to_char(Item_Category_Name), ',') WITHIN GROUP(ORDER BY Item_Category_Name) -- 将 Item_Category_Name 列的内容以", "进行分割合并、排序； to_char(Item_Category ...
分类：
数据库 时间：
2018-11-02 00:09:24
阅读次数：
655
并归排序的过程就是一个先拆再合并的过程，先拆到全是不能再拆的最小数组，然后组与组之间合并，排序的过程在合并的过程中执行。 所以整个算法分两部分，split和merge 先说merge吧，将两个数组合并为新数组，符合从大到小。 邓老师的教案给出过另外一种复杂校验的版本，不过其教案上也注明了，从效率的角 ...
分类：
编程语言 时间：
2018-10-29 11:10:16
阅读次数：
130
