httppastieorg8469102Solution import javaio import javautil p

http://pastie.org/8469102

Solution

import java.io.*;

import java.util.*;

public class stringOperations {

String names[];

int len;

public stringOperations()

{

names=new String[20];

}

public void sort()

{

String temp;

for(int i=1;i< len;i++)

{

for(int j=0;j< len-1;j++)

if(names[j].compareTo(names[j+1])>0)

{

temp=names[j];

names[j]=names[j+1];

names[j+1]=temp;

}

}

}

public int search(String m)

{

int l=0,u=len-1,mid;

while(l<=u){

mid=(l+u)/2;

if(m.compareTo(names[mid])==0){

return mid;

}

else if(m.compareTo(names[mid])<0){

u=mid-1;

}

else

l=mid+1;

}

return -1;

}

public static void main(String args[]) throws IOException

{

//Scanner scanner = new Scanner(System.in);

BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

stringOperations so = new stringOperations();

String in;

System.out.println(\"Enter the list of names:\");

int i;

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

{

in=br.readLine();

if(in.compareTo(\"\")==0)

break;

else

so.names[i]=in;

}

so.len=i;

so.sort();

System.out.println(\"Names after sorting:\");

for(i=0;i<so.len;i++)

{

System.out.println(so.names[i]);

}

System.out.println(\"\ \ Enter the name to be searched: \");

in=br.readLine();

int searchIndex=so.search(in);

if(searchIndex==-1)

System.out.println(\"Not Found\");

else

System.out.println(\"Name at index \"+searchIndex);

}

}