Consider a binary-search method in an array that reports whether an object is in the array. The documentation indicates that the caller must pass in a sorted array or the results are unspecified. According to strict design-by-contract, who is responsible for checking that the array is sorted

Question

ariellake2038 ariellake2038

23-12-2019
Computers and Technology

contestada

Consider a binary-search method in an array that reports whether an object is in the array. The documentation indicates that the caller must pass in a sorted array or the results are unspecified. According to strict design-by-contract, who is responsible for checking that the array is sorted

Respuesta :

Otras preguntas

Consider a basket of consumer goods that costs $72 in the United States. The same basket of goods costs MXN 224 in Mexico. Holding constant the cost of the bask

identify a control commonly used by organizations during the output design phase of the physical systems design stage of developing a new system to avoids expen

bubba, a very smart german shepherd, has learned that if he barks at the neighbors while they are grilling, they will throw him a candy. however, his owner, pau

jack paid cash for $100,000 in finished goods inventory. jack sold 50% of the $100,000 in inventory to genie on account for $150,000 and 25% of the $100,000 in

at the college football tournament there were 141 players. if there were 11 players in each side, how many full teams were there? How many players were left as

acetylcholine receptor (achr) proteins are found at the synapse between neurons and skeletal muscle cells. acetylcholine released from neurons binds to a specif

What of the following could motivate a company that uses LIFO for external reporting to use another method for internal recordkeeping

Find the common ratio and write out the first four terms of the geometric sequence 7^n+2 / 2. Common Raito is 7. Write the following answers as decimal numbers

How do you feel about the letter C in Irish Vs letter C in English?

suppose the economy is initially at point a in the diagram. if a decrease in investment spending causes a shift of the ad curve from ad1 to ad2, then the govern

joshnajd joshnajd · Answer 1 · 2020-01-02T06:57:52+01:00

#include<iostream.h>

#include<conio.h>

void sort(int A[], int N)

{int I,J,tmp;

for(I=0;I<N;I++)

{for(J=0;J<N;J++)

{if(A[J]>A[J+1])

{tmp=A[J];A[J]=A[J+1];A[J+1]=tmp;}}}}

void main()

{int a[15],I,n,l,u,sh,mid,k=0;

clrscr();

cout<<”Enter the array size”;

cin>>n;

l=0;u=n-1;

cout<<”\nEnter the array elements”<<endl;

for(i=0;i<n;i++)

cin>>a[i];

sort(a,n);

cout<<”\nEnter search element”;

cin>>sh;

cout<<”\nNow, applying N=Binary Search”<<endl;

while(l<=u)

{mid=(l+u)/2;

If(a[mid]>sh)

u=mid-1;

if(a[mid]<sh)

l=mid+1;

if(a[mid]==sh){k=1;break;}}

if(k==1)

cout<<”\n Element is present at “<<(mid+1)<<endl;

else

cout<<”\n Element not found”;

getch();

}

Explanation:

Binary Search is a type of search method which is more effective and takes more traversals than the linear search. It compares the each element to the middle element. If the element is found, it gives the position otherwise it will give no result.