摘要：
排序是算法与数据结构中最基本的一个模块，而我参加的两次笔试一次面试都在排序算法上有所体现，所以一开始我就从排序算法开始说起。排序算法真是太多了，各种排序怎样去选择呢？主要有几个衡量的指标：时间复杂度：主要有O(n2)、O(nlgn)以及线性的排序算法；空间复杂度：有些排序算法需要额外的辅助空间，而有些则能实现“原地排序”；稳定性：相同的元素在排序之前和排序之后相对位置是否有可能发生变化；适用条件：算法是否有些额外的限制条件。今天我先介绍一种线性的排序算法——计数排序（Counting Sort）。计数排序假设n个输入元素中的每一个都是介于0-k的整数，此处k为某个整数。计数排序顾名思义离不开计 阅读全文