使用二分查找向一个有序数组中插入一个数据

折半查找法找到一个元素在数组中的下标* @param arr 数组* @param key 要查找的元素* @return 找到则返回元素在数组中的下标，如果没找到，则返回这个元素在有序数组中的位置* 如：[1,4,6,7,10,11,15]，查找8在数组中的位置，如果存在则返1，不存在则返回在7这个下标+1的这个位置上，　　也就是说在返回10所在位置上的下标*/
public static int arrayIndexOf(int[] array,int key) {int min,max,mid;min = 0;max = array.length - 1;while(min <= max) {mid = (min + max) >> 1;if (key > array[mid]) {min = mid + 1;} else if (key < array[mid]) {max = mid - 1;} else {return mid;}}return min;}

转载于:https://www.cnblogs.com/cdx19971126/p/6142467.html

使用二分查找向一个有序数组中插入一个数据相关推荐

C语言：向一个有序数组中插入一个数据，并保持数组的有序性。
C语言:向一个有序数组中插入一个数据,保持数组的有序性. #include <stdio.h> //向一个有序数组中插入一个元素,重新实现有序,并输出. int main() {//注意数 ...
考研数据结构之查找（9.8）——练习题之编写一个函数利用二分查找算法在一个有序表中插入关键字k并保持表的有序性（C表示）
题目编写一个函数,利用二分查找算法在一个有序表中插入一个关键字k,并保持表的有序性. 分析先在有序表中利用二分查找算法查找关键字值等于或小于k的结点,m指向正好等于k的结点或l指向关键字正好大于k ...
22、在有序数组中插入一个数值，数组仍然有序——数组
插入数据,有序数组仍然有序方法一: 在一个数组中完成的操作代码实现: /*2017年6月19日16:31:52功能:向有序的数组中插入一个数据,但是数据仍然有序 */ #include<st ...
【C语言】用二分查找法在有序数组中查找具体的某个数
当给定一个有序数组,而我们要在这个数组中查找某个数时,我们常常用从头到尾的排除法遍历寻找,但是这种方式及其低效,n个数的数组最差要找n次.而后面我们会知道,二分查找法则高效的多,最差要找log以2为低 ...
二分查找：在有序数组中搜索大于等于x的数的最小下标
标准的二分查找,大家可能都已经能记在脑海里了,但是稍微变形一下,可能就会出问题. 本文写了一个二分查找算法,并且做了一个测试的脚手架,用二分查找和普通算法的结果进行比较来验证算法的正确性. 1 #in ...
折半查找一个有序数组中的一个元素，即二分法
折半查找法(二分法) 在写程序中,我们需要注意的是函数的要求,需要你输入的是下标,那么下标是由low和high共同求得.我会在下面给大家介绍的. 运行结果代码如下 #include<stdio ...
java实现向有序数组中插入一个元素
package cn.jbit.array; import java.util.*;public class Insert {public static void main(String[] args ...
java向有序数组里插数_Java向有序数组中插入一个元素，，使其仍按有序排列，并求出这个插入元素的下标...
/** * * @create time [2014-4-13] */ public class Test { public static void main(String args[]) { //原 ...
C语言向有序数组中插入一个数使该数组仍保持有序
C语言向有序数组中插入一个数使该数组仍保持有序 #include<stdio.h> int main() { int n,i,j,t,k; printf("您喜欢 ...

使用二分查找向一个有序数组中插入一个数据

使用二分查找向一个有序数组中插入一个数据相关推荐

最新文章

热门文章