算法天地
从1+1学起
摘要: 详细描述了利用堆栈将中缀表达式（也就是算术表达式）解析成后缀表达式的过程，还利用堆栈计算了后缀表达式，给出了一个完整的示例代码。
阅读全文
摘要: 总结了常用的9种排序算法的特点。这9种排序算法包括了冒泡排序，交换排序，选择排序，插入排序，基数排序，谢尔排序，快速排序，合并排序和堆排序。指明了每种排序算法的时间和空间需求，以及各自的适用范围。
阅读全文
摘要: 归并排序（MergeSort）和堆排序（HeapSort）两种排序方法的原理和实现。初步比较了快速排序，归并排序，堆排序，Shell排序几种都是O(nlogn)算法的效率。快速排序通常是最好的选择，但是Shell排序和堆排序也有自己的运用范围。
阅读全文
摘要: 基数排序，Shell排序和快速排序。这三种算法都是比较常用的算法，基数排序特别适合于整数的排序，Shell排序的效率可以达到O(n^5/3)，而快速排序更是常用的算法，效率是O(nlgn)。分析了3种排序算法的原理，给出了实现。做了基本的效率对比。
阅读全文
摘要: 交换排序，插入排序和选择排序都是很简单也很基础的排序算法。在世面上各种各样的算法和数据结构的书中都很轻易地找的到他们的踪影。在这儿写出来不外乎是加深自己的印象，也为有需要的朋友做一个参考。
阅读全文
摘要: 冒泡算法是算法世界的HelloWorld。作为一个算法的初学者，理解冒泡算法以及几种改进的算法也有那么一点必要。本文比较详细地描述了基本冒泡排序和几种改进的方式，并给出了初级的分析和效率分析方案。虽然文章的内容很浅陋，但是希望能端正自己的态度，以一种好的心态去认真学习算法。
阅读全文