摘要：1.算法简介1.1筛法起源筛法是一种简单检定素数的算法。据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛法（sieve of Eratosthenes）。1.2筛法过程具体做法是：给出要筛数值的范围 n，找出 n√以内的素数p... 阅读全文

摘要：一、归并排序简介1.算法思想归并排序属于比较类非线性时间排序，号称比较类排序中性能最佳者，在数据中应用中较广。 归并排序是分治法（Divide and Conquer）的一个典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表... 阅读全文

摘要：基数排序号称线性时间排序算法中性能最好，速度最快的排序算法。本文将简要概括其算法思想，串行代码及其并行化。一、基数排序算法简介1. 算法思想 基数排序属于“分配式排序”（distribution sort），是非比较类线性时间排序的一种，又称“桶子法”（bucket sort）... 阅读全文

摘要：此篇博客不讨论排序算法的思想，时间复杂度，空间复杂度，实现代码。只介绍常见排序算法有哪些，并按照什么进行分类。 排序算法分为两大类： 比较类非线性时间排序：交换类排序（快速排序和冒泡排序）、插入类排序（简单插入排序和希尔排序）、选择类排序（简单选择排序和堆排序）、归... 阅读全文