- 博客(5)
- 收藏
- 关注
原创 二分查找法(C++)
函数模板实现二分查找法(元素类型:任意)案例:生成 30 个 1~100 之间随机整数存放到数组中,先输出每个元素值,然后二分查找其中是否存在数值为 65 的数。b) 若该元素值大于待查找的数据 key,则可抛弃该元素以及右边的一半元素。c) 若该元素值小于待查找的数据 key,则可抛弃该元素以及左边的一半元素。(3)如果剩余的区间内已无数据,则表明待查找的数据不存在;否则继续返回第 2 步。a) 若相等,则查找成功。(2)判断中间位置元素是否与 key 相等。(1)数据已按从小到大排序。
2023-12-05 09:40:19
314
2
原创 选择排序法(C++)
写法2(算法复杂度比第一种略高)如果案例为 6 4 8 3。第一次循环:3 4 8 6。第二次循环:3 4 8 6。第三次循环:3 4 6 8。
2023-12-05 08:49:26
385
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人