永不止步，永无止境

摘要： 本章以排序为例，展示了编程过程中的一般步骤。 主要针对插入排序、快速排序进行了讨论。 之前看过一本书《剑指offer》，感觉写的很好，有具体的实例，对每个题都给出思路以及实例，并对编程中的要点进行说明，代码风格也很好，现在看这本《编程珠玑》，是因为想多了解一些编程以及算法方面的理论。 书快看完了，个人感觉这本书内容还不错，但是表达方式比较晦涩，不太好理解，比如说代码的思路说明不够清楚、编程的风格也比较糟糕，有些术语也不太好理解，比如脚手架（书中的意思是测试框架）、程序验证（书中的意思是证明编程思路的正确性）、算法调优、代码调优等。 本章的内容有些表叔还是很晦涩，排序本来是很简单的，而本章中提到的思路有的却是不好理解（有的效率还比较低），看了很长时间，才看懂。 下面给出根据书中的思路写出的完整代码，以及测试“脚手架”，“脚手架”在此处的测试却是挺好用。后面附上了测试结果，给出了待排序数组为1000,000时每种排序的时间消耗。 阅读全文