算法设计与分析作业(一)实现几种不同情形的二分查找

最新推荐文章于 2023-10-07 22:43:43 发布
最新推荐文章于 2023-10-07 22:43:43 发布
阅读量2.7k 收藏 2
点赞数
分类专栏： C++ 算法 文章标签： C++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41169182/article/details/88576185
版权
这篇博客详细介绍了如何实现六种不同情况的二分查找算法，包括找到等于、大于、小于、大于等于、小于等于目标值的最小或最大索引。通过具体的输入输出示例，展示了算法的应用，并提出了在随机数据中寻找最大值和最小值的高效算法以及统计比较次数的方法。
摘要由CSDN通过智能技术生成

 实现几种不同情形的二分查找。

 

1). 求等于x的最小的index，不存在返回-1。

输入:

3  5  5  7  7  10  11  12  

0  7  7

输出:

3

输入说明:

一组整形数组:3  5  5  7  7  10  11  12

查找的范围为:数组第0个元素至第7个元素

查找的元素为:7

 

2). 求等于x的最大的index，不存在返回-1。

输入:

3  5  5  7  7  10  11  12  

0  7  7

输出:

4

输入说明:

一组整形数组:3  5  5  7  7  10  11  12

查找的范围为:数组第0个元素至第7个元素

查找的元素为:7

 

3). 求小于x的最大的index。

输入:

3  5  5  7  7  10  11  12  

0  7  8

输出:

    4

输入说明:

一组整形数组:3  5  5  7  7  10  11  12

查找的范围为:数组第0个元素至第7个元素

查找的元素为:8

 

4). 求大于x的最小的index。

输入:

3  5  5  7  7  10  11  12  

0  7  6

输出:

3

输入说明:

一组整形数组:3  5  5  7  7  10  11  12

查找的范围为:数组第0个元素至第7个元素

查找的元素为:6

 

 

5). 求大于等于x的最小的index。

最低0.47元/天 解锁文章
超级无敌吉士堡
关注
专栏目录
Python全栈（二）数据结构和算法之8.快速排序、归并排序和二分查找的实现
CUFEECR的博客
11-21 1483
快速排序和归并排序是时间复杂度相对较低的两种常见排序算法，实现的思路都是将序列分成两个部分，并且都能用递归实现，但是稳定性有所不同。搜索中查找是一种最基本的算法，最坏的时间复杂度是O(log2n)。博客中结合了过程图示和动态演示，生动直观，适合初学者。
经典算法（2）一文搞懂二分法查找（循环和递归两种方式）
热门推荐
扬帆向海的博客
10-29 1万+
二分法查找是经典算法，这篇博客用循环和递归两种反方式实现了二分法查找。这篇博客有完整的代码实现以及查找过程的文字详述。
编写实验程序，随机产生10个1~20的正数，设计一个高效算法找其中的最大元素和最小元素，并统计元素之间的比较次数。调用该算法执行10次并求元素的平均比较次数。
Adair00100的博客
10-13 5451
#include <stdio.h> #include <cstdlib> using namespace std; int MaxNumber(int number[],int n) { int i,max_num,count=0; for (i = 0; i <= n;i++) { if(number[i]<number[i+1]) { max_num = number[i + 1].
算法设计与分析 李春葆 课后练习答案 1.5.1统计比较次数
ccccduo的博客
09-19 817
算法设计与分析课后答案(含解题思路)
算法设计与基础实验报告（一）java版
qq_42339734的博客
09-19 3184
算法分析与设计实验报告 第 一 次实验 姓名 裴朵朵 学号 5001170016 班级 17计科1班 时间 2019.09.14 地点 实验名称 算法基础（STL编程） 实验目的 掌握顺序容器、关联容器、适配器容器使用及其应用，通过练习提高编程能力，锻炼逻辑思维和解决问题的能力 实验原理 1-1.利用string 类型的变量存储字符串，判断回文的方法封装在solve()中，使用toCharArra...
创建10个1-20的随机数
weixin_49014375的博客
08-07 998
创建10个1-20的随机数 package com.jing集合.Collection; import java.util.HashSet; import java.util.Random; import java.util.Set; public class SetDemoRandom { public static void main(String[] args) { //创建Set对象，是随机数对象不重复 Set<Integer> s = ne
二分查找法的几种题型
weixin_40460171的博客
12-05 642
目录一维数组二维数组旋转数组 一维数组 统计一个数字在排序数组中出现的次数。 public int search(int[] nums, int target) { // 判断数组是否为空，target是否存在nums数组中 if (0== nums.length || nums[nums.length - 1] < target || nums[0] > target) { return 0; } // 先使用折半查找法，查找target
android二分查找法简书,算法——二分查找实例详解
weixin_32461163的博客
06-02 431
介绍简介条件：数组有序作用：查找数组中的某个值算法描述： 搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。基本模版int binarySearch(int[] nums, ...
二分查找（折半查找）
rockvine的博客
07-03 2022
二分查找也常被称为二分法或者折半查找，每次查找时通过将待查找区间分成两部分并只取一部分继续查找，将查找的复杂度大大减少。对于一个长度为 O(n) 的数组，二分查找的时间复 杂度为 O(log n)。举例来说，给定一个排好序的数组 {3, 4, 5, 6, 7}，我们希望查找 4 在不在这个数组内。第一次折半时考虑中位数 5，因为 5 大于 4 ，所以如果 4 存在于这个数组，那么其必定存在于 5 左边这一 半。于是我们的查找区间变成了 {3, 4, 5}。(注意，根据具体情况和您的刷题习惯，这里的 5 可以
算法设计与分析 李春葆 1_5_1 统计求最大、最小元素的平均比较次数
世事无序，岁月有加。
03-17 4530
算法设计与分析 李春葆 1_5_1 统计求最大、最小元素的平均比较次数 题目要求题目分析功能代码（C++） 题目要求 编写一个实验程序，随机产生10个1~20的整数，设计一个高效算法找其中的最大元素和最小元素，并统计元素之间的比较次数。 调用该算法执行十次并求元素的平均比较次数。 题目分析 开辟一个大小为11的数组，然后利用rand()函数生成随机数存入数组，从1号地址空间开始存，0号地址单元做检查哨。 可以利用if…else…结构只比较次数，而不排序，我是用来排序算法，将数组进行升序排序，即可得到最大
编写一个程序，获取10个1--20的随机数，要求随机数不能进行重复。并把最终的随机数输出到控制台上(集合)
sunyingboaini的博客
03-26 775
编写一个程序，获取10个1–20的随机数，要求随机数不能进行重复。并把最终的随机数输出到控制台上,要求使用集合 管它用什么牛马，直接上代码 import java.util.HashSet; import java.util.Random; public class Test04 { public static void main(String[] args) { //创建一个HashSet集合 HashSet<Integer> numbers = n
编写一个程序，获取10个1至20的随机数，要求随机数不能重复。并把最终的随机数输出到控制台。
一个程序小白的博客
11-30 4493
package com.test; import java.util.HashSet; import java.util.Random; public class Demon1_Test { /** * 需求：编写一个程序，获取10个1至20的随机数，要求随机数不能重复。并把最终的随机数输出到控制台。 * * 分析：1.创建一个Random对象 * 2.创建一个hashs...
java--《算法设计与分析》算法实验一
m0_62884285的博客
03-21 492
高校《算法设计与分析》实验一
1.5 上机实验题--实验一
最新发布
m0_73460731的博客
10-07 335
调用该算法执行10次并求元素的平均比较次数。5. `gmtime()`：将 `time_t` 类型的时间值转换为 `struct tm` 结构体，以协调世界时（UTC）表示。6. `localtime()`：将 `time_t` 类型的时间值转换为 `struct tm` 结构体，以本地时区表示。4. `ctime()`：将 `time_t` 类型的时间值转换为字符串格式，返回一个表示时间的字符串。3. `time()`：用于获取当前时间的秒数，返回一个 `time_t` 类型的值。考虑随机数，调用函数。
2021-05-30
weixin_43325495的博客
05-30 1663
算法试验 试验一：统计求最大、最小元素的平均比较次数 编写一个程序，随机产生10个1~20的整数，设计一个高效算法找其中的最大元素和最小 元素，并统计元素之间的比较次数。调用该算法执行10次并求元素的平均比较次数。 import java.util.ArrayList; import java.util.Random; public class Experiment1 { private ArrayList<Integer> list = new ArrayList(); pr
编写一个程序，获取10个1至20的随机数，要求随机数不能重复。
cnheasy
08-16 1万+
题目： 编写一个程序，获取10个1至20的随机数，要求随机数不能重复。 import java.util.Random; import java.util.TreeSet; /** *编写一个程序，获取10个1至20的随机数，要求随机数不能重复。 *分析： * 创建一个随机数 * 创建一个集合用于存储随机数 * 设置个数为10 * 使用随机数方法生成随机数 * 对...
随机产生10个整数;设计一个算法找其中的最大的元素和最小的元素，并统计元素之间的比较次数
DingDong的博客
03-24 5132
随机产生10个整数;设计一个算法找其中的最大的元素和最小的元素，并统计元素之间的比较次数 选择排序法 #include <iostream> #include <cstdlib> using namespace std; #define random(a,b) (rand()%(b-a)+a)//随机数 void Min_element(int a[],int lengt...
编写一个程序，获取10个1至20的随机数，要求随机数不能重复（HashSet实现）
xiaoxin1024的博客
08-04 3205
废话不多说，直接上代码。 package cn.ketang.lianxi02; import java.util.HashSet; import java.util.Random; /** * 编写一个程序，获取10个1至20的随机数，要求随机数不能重复。 * Integer类已经实现了Comparable接口，能自动判断是不是重复的。 * @author nice * */ p...
C语言实现：二分查找的递归与非递归分析
"本文介绍了C语言中数据结构中的二分查找算法，包括递归和非递归两种实现方式，并对这两种方法进行了分析。文章特别强调了在实现过程中需要注意的边界问题。" 二分查找是一种在有序数组中查找特定元素的搜索算法，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值