![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ResurgamTin
这个作者很懒,什么都没留下…
展开
-
二分查找的两种写法
即 int left = 0;原创 2023-08-08 19:30:21 · 65 阅读 · 1 评论 -
插入排序与归并排序——减治法与分治法
插入排序是在一个已经有序的小序列的基础上,一次插入一个元素。当然,刚开始这个有序的小序列只有1个元素,就是第一个元素。比较是从有序序列的末尾开始,也就是想要插入的元素和已经有序的最大者开始比起,如果比它大则直接插入在其后面,否则一直往前找直到找到它该插入的位置。如果碰见一个和插入元素相等的,那么插入元素把想插入的元素放在相等元素的后面。所以,相等元素的前后顺序没有改变,从原无序序列出去的顺序就是排好序后的顺序,所以插入排序是的。原创 2023-06-25 13:08:11 · 125 阅读 · 1 评论