摘要：递归是程序设计中经常遇到的概念，一些数学问题经常能用递归的方式解决，并且在算法设计中也能用到递归。笔者在最近学习算法的过程中，遇到了一种可以用递归方式实现的算法——归并排序，在介绍这个算法之前，有必要先把递归的概念介绍一下。所以本篇主要介绍递归的概念，并通过它的一个应用——斐波那契数列来说明。 递归 阅读全文

摘要：因为自己大学毕业以后一直从事网上银行的开发工作，所以工作中经常遇到把金额转化为大写的情况。起初只有人民币一种币种，将金额数字翻译成中文大写的形式在各种票据中很常见，时至今日依然还在使用，在网络上很容易能找到翻译的代码。而最近在开发“贸易金融”的需求时，涉及到进口信用证的开立功能，而进口证的申请书中除 阅读全文

摘要：前面两篇介绍了两个非常简单和基础的排序算法——选择排序和插入排序，除了这两个，冒泡排序也是非常简单的一种排序算法。同样，本篇主要从“基本原理、排序流程、核心代码、算法性能、稳定性、参考代码”等几个方面介绍这一算法。 基本原理：依次比较两个相邻元素的大小，如果前一个元素大于（或小于）后一个元素，则两个 阅读全文

摘要：上一篇介绍了希尔排序，它又被称为缩小增量排序，这就说明了增量在希尔排序中的重要性。 本篇使用四组不同的增量，通过统计排序的比较次数、移动次数、执行时间，来讨论不同的增量对希尔排序效率的影响。 选取的增量：h1=N/2, N/4, N/8,……,1（每次增量减半） h2=N/3, N/9, N/27, 阅读全文

摘要：前面两篇介绍了两个非常简单又非常基础的算法——选择排序和插入排序，并通过一篇关于大乐透的小应用程序介绍了插入排序的一个简单应用。本篇介绍一个基于插入排序算法的、快速的排序算法——希尔排序。同样，本篇主要从“基本原理、排序流程、核心代码、算法性能、稳定性、参考代码”等几个方面介绍这一算法。 对于大规模 阅读全文