算法书第四版学习过程 动手实现书中的算法代码。

2018-01-26 19:38

git初始化，目前已经包括union_find案例中的quick_find算法，quick_union算法，weight_quick_union算法。

2018-01-26 21:11

完成了选择排序和插入排序

2018-01-27 10:48

完成了希尔排序

2018-01-27 15:11

完成了自顶向下的归并排序

2018-01-29 15:22

完成了自底向上的归并排序

2018-01-29 16:35

完成了快速排序,并且在当需要排序的数组很小的时候引入了插入排序。插入排序在数组很小的时候(一般选用参数为 5——15 )比归并排序和快速排序要来的快。

2018-01-30 20:12

完成了基于堆的最大优先队列

2018-01-30 21:42

完成了堆排序，但是遗留一个问题。堆排序时候要求数组的第一个位置是空，但是传入的数组第一个位置不为空该怎么处理？堆排序的时候让N从a.length开始到1结束(这样能够成功调用sink构造堆，满足数组下标和堆的结构关系 k 2k 2k+1)，然后每次比较交换的时候实际的值都是将数组下标减一得到的值，这样就相当于错开了一个位置，让下标满足堆排序的结构，可以sink，但是实际操作的值是错开一位的值。

2018-02-05 10:53

理解了并运行了三向切分快速排序，并且对书本上代码中最后交换的元素部分的两个for循环做了优化，减少了将相等元素归到中间所用的交换次数。