摘要: 前面提到的排序(选择排序、插入排序、归并排序、快速排序、堆排序等)都是比较排序。也就是说,以上排序实现的思路都是需要元素的比较才能实现。换一种思路,是不是元素排序必须需要数组内的元素之间的比较呢?其实不然,今天介绍的计数排序就不是利用比较,而是巧妙的利用了下标和元素的关系进行排序,把时间转换成空间, 阅读全文
posted @ 2016-01-28 14:23 VF_Ever 阅读(280) 评论(1) 推荐(0) 编辑
摘要: 快速排序是排序算法中比较出名的一位角儿了。为什么出名呢?因为是它做到了把排序算法突破O(n2),而后一大批优秀的排序算法如雨后春笋般涌现出来。这就告诉我们,做事情呢不需要为自己定位一个上限,一个十分明确的上限。因为一旦上限确定,你只能在上限之下,你的成就也好,能力也罢,充其量也就是最好的上限。正是这 阅读全文
posted @ 2016-01-28 12:00 VF_Ever 阅读(594) 评论(2) 推荐(0) 编辑