/** *二分查找特定整数在整型数组中的位置(递归) *@paramdataset *@paramdata *@parambeginIndex *@paramendIndex *@returnindex */ public int binarySearch(int[] dataset,int data,int beginIndex,int endIndex) { int midIndex = (beginIndex+endIndex)/2; if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex)return -1; if(data <dataset[midIndex]) { return binarySearch(dataset,data,beginIndex,midIndex-1); }else if(data>dataset[midIndex]) { return binarySearch(dataset,data,midIndex+1,endIndex); }else { return midIndex; } } /** *二分查找特定整数在整型数组中的位置(非递归) *@paramdataset *@paramdata *@returnindex */ public int binarySearch(int[] dataset ,int data) { int beginIndex = 0; int endIndex = dataset.length - 1; int midIndex = -1; if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex)return -1; while(beginIndex <= endIndex) { midIndex = (beginIndex+endIndex)/2; if(data <dataset[midIndex]) { endIndex = midIndex-1; } elseif(data>dataset[midIndex]) { beginIndex = midIndex+1; }else { return midIndex; } } return -1; }
发表评论
-
全排列3
2009-06-04 02:26 617public class FullArray ...{ ... -
全排列2
2009-06-04 02:09 701package com.syj.csdn; impo ... -
全排列
2009-06-04 02:07 714算法1 一个经典的全排列算法zz2007-06-1 ... -
Java排序问题
2009-04-27 20:04 708package com.softeem.jbs.lesso ... -
水仙花数
2009-04-15 21:28 1125public class StaticClass{ ... -
百钱百鸡
2009-04-15 21:27 700public class ma { public s ... -
猴子吃桃
2009-04-15 21:25 789/*public class Chitao { publ ... -
用dom4j组件解析如下XML格式的文件:
2009-04-15 21:18 765<?xml version="1.0&qu ... -
做一个饲养员给动物喂食物的例子体现JAVA中的面向对象思
2009-04-15 21:16 4814interface Animal { publ ... -
做一个单子模式的类,只加载一次属性文件
2009-04-15 21:14 971import java.io.FileInputStrea ... -
拷贝一个目录(文件)到指定路径
2009-04-15 21:12 982/** *拷贝一个目录或者文件到指定路径下 ... -
用JAVA中的多线程示例银行取款问题
2009-04-15 21:09 1999/** *@authorleno *账户类 * ... -
用JAVA中的多线程示例火车站售票问题
2009-04-15 21:07 2334/** *@authorleno *售票类 * ... -
用JAVA中的多线程示例生产者和消费者问题
2009-04-15 21:05 736class Producer implements Run ... -
编程实现序列化的Student(sno,sname)对象
2009-04-15 21:03 907import java.io.IOException; ... -
获得任意一个int类型的阶乘
2009-04-15 20:59 792/** *获得任意一个整数的阶乘 ... -
将某个日期以固定格式转化成字符串
2009-04-15 20:56 842/*将某个日期以固定格式转化成字符串 ... -
一般的正弦曲线
2009-04-15 20:31 659import java.applet.*; import ... -
线程的正弦函数
2009-04-15 20:27 771import java.awt.*; import ja ... -
画星的两个方法
2009-04-14 23:26 673方法一: public class T { ...
相关推荐
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围...
C语言程序设计-从键盘为一维整型数组输入10个整数,调用fun函数找出其中最小的数,并在main函数中输出;本.cC语言程序设计-
C语言程序设计-从键盘为一维整型数组输入10个整数,调用fun函数找出其中最小的数,并在main函数中输出;请编写fun函数;.c
输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的...
定义20个元素的整型数组并赋初值。输入一个数,如果该数在数组中存在,则删除该数,其后的每个数前移一位,最后补0。
设计并实现一个动态整型数组类Vect,要求: (1)实现构造函数重载,可以根据指定的元素个数动态创建初始值为0的整型数组,或根据指定的内置整型数组动态创建整型数组。 (2)设计拷贝构造函数和析构函数,注意...
设计函数能够用二分法查找元素对应下标,同时可以检测出用户是否输入有误,鲁棒性较好。
易语言整数到字节数组源码,整数到字节数组,十到十六,到十六进制文本
这种类型的对象可以存储10个20~80之间的整数,即他的内部有一个整型数组存储数据。编程: (1) 判断两个inergerSet类对象S1和S2是否相等。提示:集合相等的前提是所有元素相等。 (2) 输出两个集合对象的交集。 ...
自己写的整数输入的代码,不使用指针使用数组,调试比较完善
实现 字符串,整型数据,字符型数组互相转换源码
给定一个单调递增的整数序列,问某个整数是否在序列中。输入样例: 5 1 3 4 7 11 3 3 6 9 输出样例: Yes No No
数组a中已存有互不相同的10个整数从键盘输入一个整数,找出与该值相同的数组元素下标。 (如果没找到,输出“没找到”).c
易语言源码易语言整数到字节数组源码.rar 易语言源码易语言整数到字节数组源码.rar 易语言源码易语言整数到字节数组源码.rar 易语言源码易语言整数到字节数组源码.rar 易语言源码易语言整数到字节数组源码.rar ...
写一个程序。要求用户输入10个数据到数组中,然后将数组中最大值和最小值显示出来,并显示下标。C++小练习,适合新手学习数组、循环等概念。
//文件名:exp9-2.cpp #include #define MAXL 100 //定义表中最多记录个数 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key;
易语言保存和读取整数型数组源码,保存和读取整数型数组
数据结构教程(JAVA语言描述) 求一个含有n个整数元素的数组a[0..n-1]中的最大元素,有这样一种思路:先比较第一个元素,再比较第二个元素,比较过程向中间靠近
输入一个数是不是在这个数组中,数组的循环输出
输入n个互不相同的整数并存在数组中,找出最大元素,并删除