摘要：
除了mergeSort, quickSort等这类基于比较的O(Nlog(N))排序算法，对于不同的情形，很多其他的排序算法会在面试题中出现。其中常见的有bucket sort, radix sort, count sort等。这篇文章将总结一些和count sort有关的面试题。Count sor... 阅读全文
摘要：
上一遍文章总结了用quickSort思想解决的问题，那么面试题中自然少不了和selection algorithm相关的题目。Selection algorithm能在时间复杂度O(N)寻找一个数组中第K大/小的元素，也就是将数组划分成比第K元素大和比第K元素小两部分。对基本的selection a... 阅读全文