java binary sort
Mon Aug 28 2023 10:16:07 GMT+0000 (Coordinated Universal Time)
Saved by
@viinod07
import java.util.*;
class binarysearch
{
public static void main(String[] args)
{
int arr[],n,key,mid,low=0,high,i,temp;
Scanner sc = new Scanner(System.in);
System.out.println("Enter the number of elements in the array:");
n= sc.nextInt();
high=n-1;
arr=new int[n];
System.out.println("Enter "+n+" elements:");
for(i=0;i<n;i++)
{
arr[i]=sc.nextInt();
}
for(i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
if(arr[i]>arr[j])
{
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
System.out.println("The array after sorting");
for (i=0;i<n;i++)
{
System.out.println(arr[i]+",");
}
System.out.println("\n This program is for binary search");
System.out.println("\n Enter a key value to search in the array:");
key= sc.nextInt();
for(i=0;i<5;i++)
{
mid=(high+low)/2;
if(key==arr[mid])
{
System.out.println("The "+key+" Found at "+(mid+1)+" th position of array");
break;
}
else if(key<arr[mid])
{
high=mid;
}
else if (key>arr[mid])
{
low=mid;
}
}
}
}
content_copyCOPY
Comments