算法导论-1.排序算法
排序算法是最基础的一类算法。主要排序算法包括选择排序、插入排序、冒泡排序、合并排序、堆排序和快速排序。把这些排序算法全部实现一边，再把《算法导论》对应章节后面的习题做一遍，确实是系统学习算法的一个不错的开端。 选择排序 选择排序的想法很简单，把需要排序的数组看成一堆扑克牌：先查一遍，抽出最小 ...
原文：计数排序(counting-sort)——算法导论(9)
. 比较排序算法的下界 比较排序 到目前为止，我们已经介绍了几种能在O nlgn 时间内排序n个数的算法：归并排序和堆排序达到了最坏情况下的上界 快速排序在平均情况下达到该上界。 如果仔细观察，我们会发现：在排序的最终结果中，各元素之间的次序依赖于它们之间的比较。我们把这类排序算法统称为比较排序。到目前为止我们介绍的排序算法都是比较排序。下面我们来论证一个事实：任何比较排序算法在最坏情况下都要经 ...
2015-09-23 17:14 0 5494 推荐指数：
相关推荐
【算法导论】归并排序
1. 分治法：分治模型在每层递归的时都有三个步骤： a.分解原问题为若干个子问题，这些子问题是原问题的规模较小的实例； b. 解决这些子问题，递归地求解各子问题的规模足够小，则直接求解； c. 合并这些子问题的解 成 原问题的解。 2. 归并排序算法完全遵循分治模式 ...
golang sort —— 排序算法
该包实现了四种基本排序算法：插入排序、归并排序、堆排序和快速排序。 但是这四种排序方法是不公开的，它们只被用于sort包内部使用。所以在对数据集合排序时不必考虑应当选择哪一种排序方法，只要实现了sort.Interface定义的三个方法：获取数据集合长度的Len()方法、比较两个元素大小的Less ...
总结： Sort 排序算法
排序总结 面试经验 硅谷某前沿小Startup面试时，问到的一个题目就是写一个快速排序算法。进而面试官问到了各种算法的算法复杂度，进而又问了Merge Sort 与 QuickSort 的优劣。 对排序算法的全面理解，体现了计算机学生的功底。 现在来讲Merge Sort 与Quick ...
计数排序算法
计数排序(Counting sort)是一种稳定的线性时间排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。 本文地址：http://www.cnblogs.com/archimedes/p ...
快速排序——算法导论(8)
1. 算法描述 快速排序(quick-sort)与前面介绍的归并排序(merge-sort)（见算法基础——算法导论(1)）一样，使用了分治思想。下面是对一个一般的子数组A[p~r]进行快速排序的分治步骤： ① 分解：数组A[p~r]被划分为两个子数组A[p~q]和A[q+1 ...
算法导论之js实现--插入排序
插入排序 排序问题 输入：n个数的一个序列<a1, a2, ..., an> 输出：输入序列的一个排列<a1', a2', ..., an'>，满足a1' <= a2' <= ... <= an' 思路 插入排序的工作方式像许多人 ...
[LeetCode] Counting Bits 计数位
Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calc ...