线性时间排序
i-Blue
抱平常心走平常路
展开
-
First Missing Positive-计数排序/桶排序
Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses constant原创 2016-09-24 20:14:08 · 274 阅读 · 0 评论 -
线性时间排序(计数排序/桶排序/基数排序)
http://www.cnblogs.com/songlee/p/5738142.html线性时间的排序算法 前面已经介绍了几种排序算法,像插入排序(直接插入排序,折半插入排序,希尔排序)、交换排序(冒泡排序,快速排序)、选择排序(简单选择排序,堆排序)、2-路归并排序(见我的另一篇文章:各种内部排序算法的实现)等,这些排序算法都有一个共同的特点,就是基于比较。本文将介转载 2016-09-24 20:23:24 · 388 阅读 · 0 评论