- 博客(3)
- 收藏
- 关注
RSS订阅原创 基本查找算法实现思路和代码实现(c++)
比如有数组：1 2 6 12 15 18 22 24 29 30 32 36，如果要查找22我们可以确定这个查找值在数组后段的前半部，那么在确定查找位置时可以尽量向这个位置靠拢。最简单的预估方式是依照查找值在查找范围内的比例来确定位置，比如22的预估位置应该是：(22-1)/(36-1)*(12-1),其中12 和 1 为下标。二分查找基于有序的线性数列，通过二分法来对目标元素进行查找，大大降低顺序查找的查询次数，前提是数列有序。最简单的查找，对于线性数组可以从数组第一个元素顺序向后查找直到最后一个元素。
2023-08-10 17:42:56
184
1
原创 经典排序算法实现思路和代码实现(c++)
快速排序的思路是，指定数组中一个元素的值为中间值，将所有小于该值的元素放到其左侧，将所有大于（或等于）该值的元素放到其右侧；然后重新将其左侧的数组和其右侧的数组进行相同的排序操作（递归），当递归到数组长度为1或者为0时退出递归，数组有序。
2023-08-10 17:38:02
85
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人