摘要：
一、归并排序简介1.算法思想归并排序属于比较类非线性时间排序，号称比较类排序中性能最佳者，在数据中应用中较广。 归并排序是分治法（Divide and Conquer）的一个典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表... 阅读全文
摘要：
基数排序号称线性时间排序算法中性能最好，速度最快的排序算法。本文将简要概括其算法思想，串行代码及其并行化。一、基数排序算法简介1. 算法思想 基数排序属于“分配式排序”（distribution sort），是非比较类线性时间排序的一种，又称“桶子法”（bucket sort）... 阅读全文
摘要：
此篇博客不讨论排序算法的思想，时间复杂度，空间复杂度，实现代码。只介绍常见排序算法有哪些，并按照什么进行分类。 排序算法分为两大类： 比较类非线性时间排序：交换类排序（快速排序和冒泡排序）、插入类排序（简单插入排序和希尔排序）、选择类排序（简单选择排序和堆排序）、归... 阅读全文