摘要：1. 基本思想 插入排序是对少量元素进行排序的有效算法。插入排序的过程很简单，将待排序的表List分成已排序和未排序的两个部分（如图1所示），将未排序中的元素依次插入已排序的表中。具体做法是取出未排序表中的一个元素，将之与已排序的表中元素依次进行比较，直至找到正确位置。则将该元素插入到该位置，重复这个步骤，直至未排序中元素全部插入已排序的表中。 （图1）2. 算法实现 这里使用模板来实现，以增强代码的实用性。 1 template 2 void insert_sort(T* a,int n) 3 { 4 for(int i=1;i=0)10 {11 ... 阅读全文

摘要：今天是一个值得纪念的日子。 从今天起，保研的工作已经接近尾声。 从今天起，自由的学习求知正式开始。 去了三次北京，感触颇深。也终于让我有时间静下来写点东西来反思，来留恋了。自己的基本功还不够扎实，需要加强算法方面的练习，整个十月份都要花在算法导论上。比较经典的算法不仅要弄懂其基本原理，还要知道为什么这么设计，他的精髓所在，最好要上网搜一搜看看别人的博客。并且注意做好学习笔记。我约定：1. 每种经典的算法必须实现，采用C++语言，VS2010平台。2. 每种经典的算法必须上网搜博客，看看别人对它的讨论，理解其精髓所在，并且有足够的理论推导和数学公式。3. 每种经典的算法都必须做好学习笔记，学会. 阅读全文