ืืืคืืฉ ืืื ืืจื ื-Java ืชืืื ืืื ืฉืืืช ืืืืืจื ืืืฆืืืช ืืืื ื ืืืขืจื. ืืื ืืืคืฉ ืื ืจืืื ืฉื ืืืขืจื ืืจืฆืฃ ืืงื ืืืื ืืืืฉืื. ืขื ืืืช, ืืืกืจืื ืืช ืฉื ืืืืคืืฉ ืืืื ืืืจื ืืจืืจืื ืืืฉืจ ืืืขืจื ืืืืืืจ ืืืื ืขืฉืจืืช ืืืคื ืืืื ืืื. ืืืงืจืื ืืืื, ืฉืืืช "ืืคืจื ืืืืืฉ" ืืืืืฉืืช ืขื ืืื ืืืคืืฉ ืืื ืืจื ืืื ืืจืื ืืืชืจ ืืขืืื ืืขืืืคื ืขืืืจ ืืชืื ืชืื ืขื ืืืฉืื ืขื ืืืจืืืืช ืืื ืืืจืื.
ืืืคืืฉ ืืื ืืจื
ืืืืคืืฉ ืืื ืืจื, ืืขืจื ืืืืืง ืฉืื ืืฉืื ืืฉื ื ืืฆืืื ืขื ืืืฆืืืช ืืืคืชื (ืืืืื ื ืฉืืืคืฉืื). ืืืืืงื ืืื ืืืจืืืืืืช ืืืืืจ, ืฉืืืืช ืื ืชืื ืื ื ืฉืืจืช. ืืื ืืืืจืฆืื, ืืขืจื ืืืืฆืขื ืฉื ืืืขืจื ืืืืงื. ืื ืืขืจื ืฉืืื ืืืคืชื ืฉืื ื ืืืคืฉืื, ืืืืืื ืื ืืคืื ืงืฆืื ืืจืงืืจืกืืืืช ืืกืชืืืืช. ืืืจืช, ืื ืืืฉืื ืืืกืชืืื. ืื ืืขืจื ืืืืฆืขื ืืืื ืืืืคืชื, ืืคืื ืงืฆืื ืืชืืงืืช ืืืฆื ืืจืืฉืื ืฉื ืืืขืจื ืืืืืคื. ืชืืืื ืื ืืืืจ ืขื ืขืฆืื ืขื ืฉืืืคืชื ื ืืฆื ืื ืฉืืืขืจื ืืืื ืขืืจ ืืืืจืฆืื.
ืืืืื ืืื ืืืคืืฉ ืืื ืืืจื ืืืื ืืจื
ืืืคืืฉ ืืื ืืจื |
ืืืคืืฉ ืืื ืืจื |
ืืืคืฉ ืืจืฆืฃ ืืืขืจื |
ืืืืง ืืช ืืืขืจื ืืฉื ื ืืฆืืื ืขื ืฉื ืืฆื ืืขืจื |
ืขืืื ืขื ืื ืืขืจื |
ืขืืื ืจืง ืขื ืืขืจืืื ืืืืื ืื |
ืืืจืืืืช ืืื O(N) |
ืืืืจืืืืช ืืื O(log2N) |
ืืืื ืืขืืื ืขื ืืขืจืืื ืืืืื ืื ืืื ืืืืื ืื |
ื ืืชื ืืืืฉื ืจืง ืขื ืืขืจืืื ืืืืื ืื. |
ืคืืืช ืืืจืื ืืืืฉืื |
ืืืชืจ ืืืจืื ืืืืฉืื |
ืืืืืจืืชื ืืืคืืฉ ืืื ืืจื
ืืืืืืจืืชื ืฉื ืืืืคืืฉ ืืืื ืืจื ื ืืชื ืืืื.
- ืงืืข ืืช ืื ืงืืืืช ืืจืืฉืื ืืช ืืืืืจืื ืืช ืฉื ืืืขืจื. ืื ืงืืืืช ืืืชืืื ืืื ืืืืจืฆืื ืืคื ืืืขืจื ืืืืคืชื ืฉืืืคืฉืื.
- ืืืืจ ืขื ืืืขืจื ืืืฉืืื ืืช ืืขืจื ืืืืฆืขื ืืื ืื ืงืืื ืืจืืฉืื ื ืืืืืจืื ื ืื ืืืืืช ืฉืื. ืืืืืจืฆืื ืืจืืฉืื ื, ืืืฉืชื ื ืืจืืฉืื ืืืืืจืื ืืืื ืืืื ืืืื ืืคืืขื ืืืขืจื.
- ืื ืืืคืชื ืืืื ืืืขืจื ืืืืฆืขื, ืืืื ืืงืก ืฉื ืขืจื ืื ืืืืืกื ืืืฉืชื ื "ืืจืืฉืื" ืืืืฉ.
- ืื ืืืคืชื ืงืื ืืืขืจื ืืืืฆืขื, ืืืื ืืงืก ืฉื ืขืจื ืื ืืืืืกื ืืืฉืชื ื 'ืืืจืื'.
- ืืฆื ืื ืืืืจ ืขื ืขืฆืื ืขื ืฉืืื ืืฉื ื ืืชื ืืื ืืชืืฉื:
- ืืคืชื ื ืืฆื.
- ืืืขืจื ืืืื ืขืืจ ืืืืจืฆืื.
ืืงืื ืืืืคืืฉ ืืื ืืจื ืืืืจืืืื ืืื ืืืืคืืฉ ืืื ืืจื ืจืงืืจืกืืื ื ืืชื ืืืื.
ืืืคืืฉ ืืื ืืจื ืืืืจืืืื
ืืงืื ืืืืคืืฉ ืืื ืืจื ืืฉืืื ืืืืจืืืืืช ื ืืชื ืืืื.
import java.util.Scanner;
public class IterativeBinarySearch {
public static void main(String[] args) {
int arr[] = {1,3,6,8,10};
System.out.println("Enter Number to Search For: ");
Scanner input = new Scanner (System.in);
int num = input.nextInt();
int result = BinarySearchIterative(arr,num);
if(result!=-1)
System.out.println("Value Found at Index #" + result);
else
System.out.println("Value Not Found");
}
public static int BinarySearchIterative(int[] arr, int num){
int start = 0;
int end = arr.length;
for(int i = 0; iarr[n]){
start = n;
}
else{
end = n;
}
}
return -1;
}
}
ืืืคืืฉ ืืื ืืจื ืจืงืืจืกืืื
ืืงืื ืขืืืจ ืืื ืืจื ืืืืฆืขืืช ืจืงืืจืกืื ื ืืชื ืืืื.
import java.util.Scanner;
public class RecursiveBinarySearch {
public static void main(String[] args) {
int arr[] = {1,3,6,8,10};
System.out.println("Enter Number to Search For: ");
Scanner input = new Scanner (System.in);
int num = input.nextInt();
int result = BinarySearchRecursive(arr,0,arr.length-1,num);
if(result!=-1)
System.out.println("Value Found at Index #" + result);
else
System.out.println("Value Not Found");
}
public static int BinarySearchRecursive(int arr[], int a, int b, int num){
if (b < 1) {
return -1;
}
int n = a + (b=1)/2;
if(arr[n]==num)
return n;
else if(arr[n]>num)
return BinarySearchRecursive(arr,a,n-1,num);
else
return BinarySearchRecursive(arr,n+1,b,num);
}
}
ืืืจืืืืช ืืื
ืขื ืื ืืืืจืฆืื ืฉืขืืืจืช, ืืืขืจื ืืืืืจ ืืจืื ืืืืคืืฉ ืืืืืง ืืืฆื. ืืืืจ ืื ืืืืจืฆืื 'm', ืืื ืืืืคืืฉ ืืฉืชื ื ืืืืื ืฉื N/2m. ืืชืจืืืฉ ืืืจืืข ืืืืชืจ, ื ืืฉืืจ ืจืง ืขื ืืืื ื ืืื ืืฆื ืืื ืืืจืืืง ืฉื ืืืขืจื. ืืฉืื ืื, ืืืืจืืืืช ืฉื ืืืืคืืฉ ืืืื ืืจื ืชืืื k = log2N. ืืืจืืืืช ืืืื ืฉื ืืืคืืฉ ืืื ืืจื ืืื O(N) ืื ืฉืืืื ืืื ืฉืืืืคืืฉ ืืืื ืืจื ืืืืจ ืืจืื ืืืชืจ ืขื ืืืืจืืืืช O(log2N). ืืื ืืืชืจืื ืืขืืงืจื ืฉื ืฉืืืืฉ ืืืืคืืฉ ืืื ืืจื ืขื ืคื ื ืืืคืืฉ ืืื ืืืจื.
ืืืจืืืืช ืืืื
ืืืคืืฉ ืืื ืืจื ืืฉืชืืฉ ืืฉืืืฉื ืืฉืชื ืื ืฉืื ืื - ืืชืืื, ืกืืฃ ืืืืฆืข. ืฉืืืฉืช ืืืฉืชื ืื ืืืื ื ืืฆืจืื ืืืฆืืืขืื ืืืฆืืืขืื ืขื ืืืงืื ืืืืืจืื ืฉื ืืืื ืืืขืจื. ืืฉื ืื, ืืืืคืืฉ ืืืื ืืจื ืืขืื ืืืืชืจ ืขื ืฉืื. ืืืจืืืืช ืืืื ืฉื ืืืคืืฉ ืืื ืืจื ืืืืจืืืื ืืื O(1). ืขืืืจ ืืืฉืื ืจืงืืจืกืืื, ืื O(log N).
GO TO FULL VERSION