Write a program to find the location of a given element using Binary Search

#include<iostream>
#include<conio.h>
using namespace std;
int main()
{
int arr[100],beg,mid,end,i,n,num;
cout<<"Enter the size of an array ";
cin>>n;
cout<<"\nEnter the values in sorted order (asc or desc) \n";
for(i=0;i<n;i++)
{
cin>>arr[i];
}
beg=0;
end=n-1;
cout<<"\nEnter a value to be searched in an array ";
cin>>num;
while(beg<=end)
{
mid=(beg+end)/2;
if(arr[mid]==num)
{
cout<<"\nItem found at position "<<(mid+1);
break;
}
else if(num>arr[mid])
{
beg=mid+1;
}
else if(num<arr[mid])
{
end=mid-1;
}
else
{
cout<<"Number does not found.";
}
}
cout<<"\n/*\nName-Sanjampreet Singh\nRoll Number-1507967\n*/";
return 0;
}

Output:


Comments

Post a Comment

Popular posts from this blog

To create an html page with frames and frameset

Image
Layout Of HTML Frame HTML Source Code: <!DOCTYPE html> <html> <frameset rows="50%,*" > <frameset cols="50%,*"> <frame src="E:\documents\IM LAB\html\HTML1.html">   HTML Page 1 <frame src="E:\documents\IM LAB\html\HTML2.html">   HTML Page 2 </frameset> <frameset cols="25%,37.5%,37.5%">   <frame src="E:/documents/IM%20LAB/html/sanjam.jpg">   YOUR PICTURE   <frame src="E:\documents\IM LAB\html\HTML3.html">    HTML Page 3 <frame src="E:\documents\IM LAB\html\LinkToHtml.html">   HTML Page 4     </frameset> </html> Output: Include the following source Code in Document Environment in your LaTeX File LaTeX Source: \documentclass[12pt]{article} \usepackage{graphicx} \usepackage{wrapfig} \usepackage{multicol} \usepackage{caption} \usepackage{subcaption}...
Read More »

1. Write a program to insert a new element at end as well as at a given position in an array in Java

Image
import java.util.Scanner; class DSPM1 { public static void main(String args[]) { Scanner mi = new Scanner(System.in); int arr[]=new int[10]; int i; System.out.println("Enter the no. of elements to be enter:"); int n =mi.nextInt(); System.out.println("Enter the elements:"); for(i=0;i<n;i++) { arr[i]=mi.nextInt(); } System.out.println("Enter The element to be inserted"); int insert=mi.nextInt(); System.out.println("At which position(Enter the index number)"); int pos=mi.nextInt(); for(i=n;i>pos;i--) { arr[i]=arr[i-1]; } arr[pos]=insert; System.out.println("Inserted Successfully!!\nNow the new array"); for(i=0;i<n+1;i++) { System.out.println(arr[i]); } System.out.println("/*\nName-Sanjampreet Singh\nRoll Number-1507967\n*/"); } } OUTPUT:
Read More »

1. To familiarize with network devices like switch, hub, routers and bridges in LaTex

\documentclass[12pt]{article} \usepackage{graphicx} \usepackage{wrapfig} \usepackage{multicol} \usepackage{caption} \usepackage{subcaption} \usepackage{transparent} \usepackage{multirow} \usepackage{eso-pic} \usepackage[utf8]{inputenc} \usepackage{color} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \newcommand\BackgroundIm{ \put(0,0){ \parbox[b][\paperheight]{\paperwidth}{ \vfill \centering {\transparent{0.05} \includegraphics[height=\paperheight,width=\paperwidth, keepaspectratio]{gne} \vfill }}}} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{document} \begin{titlepage} \newcommand{\HRule}{\rule{\linewidth}{1mm}} \begin{minipage}[height=\paperheight]{0.8\textwidth} \centering { \textcolor{blue} { \textsc{\Large Guru Nanak Dev Engg College }\\[0.5cm] \textsc{\large Practical File}\\[0.3cm] \HRule \\[0.2cm] { \huge \bfseries Internet Methodologies}\\[0.1cm] \HRule \\[2cm]} \includegraphics[width=60mm,scale=0.7]{gne}\\[2cm] \textcolor{blue} ...
Read More »