摘要: 本文探讨的是2-路归并排序的算法,在空间复杂度上,需要与待排记录等数量的辅助空间;时间复杂度上,为O(nlogn)。相比较于快速排序与堆排序而言,归并排序的最大特点就是,它是一种稳定的排序算法。书上给出了其递归算法的实现,本人就自己写的非递归版本,在效率与优化上做一点比较。递归版本 首先先给出递归版... 阅读全文
posted @ 2013-06-16 15:22 登高行远 阅读(535) 评论(0) 推荐(0) 编辑
摘要: 在计算机领域,堆栈是一个不容忽视的概念,但是很多人甚至是计算机专业的人也没有明确堆栈其实是两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。要点:堆,顺序随意。栈,后进先出(Last-In/First-Out)。 两种“堆栈”的对比 栈(... 阅读全文
posted @ 2013-06-16 14:18 登高行远 阅读(330) 评论(0) 推荐(0) 编辑