首先,上脑图。1、为什么要学习排序算法?这是算法学习的基础,经典的排序算法有着很广泛的用途,一遍遍的被人所使用。而且,在面试找工作的时候,数据结构中的排序算法,也是一个很重要的基本功,经常会被用人单位拿来出题目。2、如何学习排序算法?第一步是理解排序算法的原理,这也是最重要的一步。第二步就是看经典的...
分类:
编程语言 时间:
2014-11-13 14:37:54
阅读次数:
275
排序是将一组对象按照一定的规则重新排列的过程。即使目前完全可以使用标准库中的排序函数,学习排序算法仍然有着较大意义: 排序算法的学习可以帮助你全面了解比较算法性能的方法; 类似的技术上能有效解决其他类型的问题; 排序算法通常是我们解决问题的第一步; 更重要的是这些算法都很经典,优雅和高效。排序在商业...
分类:
其他好文 时间:
2014-09-21 20:41:01
阅读次数:
282
堆排序使用最大堆。堆排序:将初始序列构造成最大堆; 第一趟排序,将堆顶元素 A[0] 和堆底元素 A[n-1]进行交换,然后调用AdjustDown对堆顶元素进行向下调整,使剩余的前n-1个元素还是堆。然后使堆顶元素与A[n-2]交换,在进行向下调整。直到最后只剩下堆顶元素。...
分类:
其他好文 时间:
2014-05-11 07:37:51
阅读次数:
304