2022年4月20日
插入排序
摘要： 插入排序跟打扑克牌一样，每次抽一张牌，按照从小到大的顺序插入到手里的正确位置，操作过程如下： 你从桌面上拿起第一张牌（已经排序）。 拿起第二张牌，插入到正确的位置。 拿起第三张牌，找到它应该在手中的位置，插入。 依次遍历每张牌，找到合适的位置插入。 速记口诀如下：左边有序，右边待插，拿起一张，插入应 阅读全文
posted @ 2022-04-20 22:44 我是格鲁特 阅读(83) 评论(0) 推荐(0)
拖拽碰撞检测算法
摘要： 1.矩形相交检测算法 两个矩形相交有如下四种情况： 如果两个矩形，假设为o1和o2,若两者相交，那么矩形o1、o2的中心点与矩形的边长是有一定关系的，如下图： if(Math.abs(x0 - x1) <= o1.width/2 + o2.width /2 && Math.abs(y0- y1) < 阅读全文
posted @ 2022-04-20 13:47 我是格鲁特 阅读(117) 评论(0) 推荐(0)
归并排序
摘要： 归并排序的时间复杂度是 O(n log n)，不论是最坏、最好还是平均情况，因此它是一个非常高效的排序算法。 归并排序的空间复杂度是 O(n)，因为它需要额外的空间来存储合并过程中的临时数组。 示意图 实现 先拆分（Divide）：不断将数组拆成左右两半，直到每个子数组只剩一个元素。 1. 递归法（ 阅读全文
posted @ 2022-04-20 09:51 我是格鲁特 阅读(68) 评论(0) 推荐(0)