16-10-2010, 08:38 PM
|
#6
|
تاريخ التسجيل: Apr 2009
التخصص: محاسبة
نوع الدراسة: إنتظام
المستوى: الثالث
الجنس: ذكر
المشاركات: 820
|
رد: شباب مــــســــاعدتك بليــــز
تفضل الحل
main class:
كود:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int item;
int array [];
array=new int[2000];
Scanner s = new Scanner(System.in);
for(int i=0; i<array.length;i++){
array[i]=i;
}
search obj;
obj=new search();
System.out.print("enter your number "+"\n");
item=s.nextInt();
int plase= obj.bainary_search(array, item);
if (plase!=-1)
System.out.print(" your number in "+plase+"\n");
Else
System.out.print(" not found "+plase+"\n");
}
}
search class:
كود:
public class search {
public search(){
}
public int bainary_search(int arr[],int item){
int first=0,last=arr.length-1, mid,dd=-1;
while(first<=last && dd==-1){
mid=(first+last)/2;
if(arr[mid]==item){
dd=mid;
}
else if (arr[mid]<item){
first=mid+1;
}
else
last=mid-1;
}
return dd;
}
بالتوفيييييق
|
|
التعديل الأخير تم بواسطة هلالي و بس ; 16-10-2010 الساعة 11:12 PM.
|
|
|