摘要：选择排序是《导论》第一章课后习题，仿照插入排序，再次运用**循环不变式**来证明下算法的正确性，C++ 源码：```cpp// 交换函数 void swap( int& a, int& b ){ a = a^b; b = a^b; a = a^b;}void selectSort( int *arr... 阅读全文

摘要：插入排序是《算法导论》中第一个介绍的算法，详细分析了插入排序的原理，执行过程，证明了算法的正确性。同时也引出了算法分析和算法分析常用的方法。 此文对原文作个转述，检验学到的知识。 文中使用了伪代码写出了插入排序的执行过程，在这里用C++重写：```cppvoid insertSort( int *... 阅读全文

摘要：为学习算法和使用、实践 [GIT](http://www.git-scm.com/) & [GitHub](http://www.github.com) ，而写此系列。 我使用的编译器是 [visual studio community 2015](https://www.visualstudio... 阅读全文