摘要：
直接插入排序（Straight Insertion Sort）核心思想是将是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。跟打扑克牌一样。开始时，我们的左手为空并且桌子上的牌面向下。然后，我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置，我 阅读全文
摘要：
1.矩形相交检测算法 两个矩形相交有如下四种情况： 如果两个矩形，假设为o1和o2,若两者相交，那么矩形o1、o2的中心点与矩形的边长是有一定关系的，如下图： if(Math.abs(x0 - x1) <= o1.width/2 + o2.width /2 && Math.abs(y0- y1) < 阅读全文
摘要：
这种算法采用了分而治之的思想： 分割：把未排序的列表划分为 n 个子列表，每个包含一个元素（只有一个元素的列表被认为是有序的）。 合并：不停地合并子列表生成新的已排序列表，直到最后合并为一个已排序的列表。 两个数组合并时，只需要比较二个数组的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然 阅读全文