useforwebgis的专栏

插入排序算法分析    插入排序算法的原理类似扑克牌，最开始手中没有牌，所有的牌都反向铺在桌面上，玩家第一次起牌后，将此牌放于右手，可看成一个只有一个元素的排好序的数组，每当玩家起到其它牌的时候，就将此牌插入到合适的位置，这个合适的位置，需要玩家从右到左去比较，最终找到合适的位置，玩家左手的牌都是有序的。    代码如下所示：             #includeusing

归并排序总结          最近学习《算法导论》，看到第二章中给出的归并排序的伪代码（给出的是合并的那一部分，不包括递归的伪代码），后想将其实现，在实现的过程中，遇到一些问题，比如在划分的两个数组中设置哨兵，算法导论中这样给出的：left[n1]（解决）对于每个数组进行排序—>合并):完整代码如下：#include#define N 100#define INT_MAX