Assignment2013 Please use this document only for verifying if your programs are right. Do not blindly copy paste and waste your time.

Transcription

1 Please use this document only for verifying if your programs are right. Do not blindly copy paste and waste your time. 11/3/2013 TechSparx Computer Training Center Saravanan.G

2 Please use this document only for verifying if your programs are right. Do not blindly copy paste and waste your time. TechSparx Computer Training Center Page 1

3 /** An employee is entitled to pay an income tax based on hsi gross anual income as follows: WAP to compute and print the tax payable by a salaried person import java.io.*; public class Program01 BufferedReader br = new BufferedReader(new new InputStreamReader(System.in)); public void main() throws IOException System.out.println("Enter the annual gross " + " income of the employee : "); int gross = Integer.parseInt(br.readLine()); double tax = 0; if( gross <= ) tax = 0; else if ( gross >= && gross <= ) tax = ( (10.0/100.0) * (gross ) ); else if ( gross >= && gross <= ) tax = ( (20.0/100.0) * (gross ) ); else if (gross >= ) tax = ( (30.0/100.0) * (gross ) ); System.out.println("Tax payable by the employee is : " + tax); /* OUTPUT: Enter the annual gross income of the employee : Tax payable by the employee is : /* TechSparx Computer Training Center Page 2

4 NOTE: I have changed the question Program that translates a word into Pig-Latin form. import java.io.*; public class Program02 public static void main() throws IOException BufferedReader br = new BufferedReader( new InputStreamReader(System.in)); System.out.println("Enter a word : "); String str = br.readline(); String firstword = ""; String secondword = ""; //Loop to generate pig-latin for(int i = 0; i < str.length(); i++) char ch = str.charat(i); if ( ch == 'A' ch == 'a' ch == 'E' ch == 'e' ch == 'I' ch == 'i' ch == 'O' ch == 'o' ch == 'U' ch == 'u' ) //collect all the character from this character secondword = str.substring(i); break; else firstword = firstword + ch; String outstr = secondword + firstword + "AY"; System.out.println("Given word : " + str); System.out.println("Pig-Latin form is : " + outstr); TechSparx Computer Training Center Page 3

5 /* OUTPUT: Enter a word : KING Given word : KING Pig-Latin form is : INGKAY TechSparx Computer Training Center Page 4

6 /* Write a menu driven program to display the following patterns according to the user's choice Choice : 1 A ABC ABCDE ABCDEFG Choice : 2 ABCDEDCBA ABCD DCBA ABC CBA AB BA A A import java.io.*; public class Program03 BufferedReader br = new BufferedReader( new InputStreamReader(System.in)); public void main() throws IOException System.out.println("*****MENU*****"); System.out.println("1. First Pattern"); System.out.println("2. Second Pattern"); System.out.println("Enter your choice : "); int choice = Integer.parseInt(br.readLine()); switch(choice) case 1 : case 2 : printfirstpattern(); break; printsecondpattern(); break; default: System.out.println("Invalid choice"); break; public void printfirstpattern() int n = 4; int k = 1; TechSparx Computer Training Center Page 5

7 int spaces = n-1; for(int i = 1; i <= n; i++) //Loop to print the spaces for(int j = 1; j <= spaces; j++) System.out.print(" "); char ch = 'A'; //Loop to print the alphabet for(int j = 1; j <= k; j++) System.out.print(ch); ch++; k = k + 2; spaces--; System.out.println(); void printsecondpattern() int spaces = -1; int n = 5; //Loop to print the pattern for(int i = n; i >= 1; i--) char ch = 'A'; //Loop to print the left half of the current row for(int j = 1; j <= i; j++) System.out.print(ch); ch++; //Loop to print the spaces in the middle of the current row for(int j = 1; j <= spaces; j++) System.out.print(" "); ch--; TechSparx Computer Training Center Page 6

8 if (i == n) ch--; //Loop to print the right half of the current row for(int j = 1; j <= i-1; j++) System.out.print(ch); ch--; else //Loop to print the right half of the current row for(int j = 1; j <= i; j++) System.out.print(ch); ch--; spaces += 2; System.out.println(); /* *****MENU***** 1. First Pattern 2. Second Pattern Enter your choice : 1 A ABC ABCDE ABCDEFG *****MENU***** 1. First Pattern 2. Second Pattern Enter your choice : 2 ABCDEDCBA ABCD DCBA ABC CBA AB BA A A TechSparx Computer Training Center Page 7

9 /** Design a class with 3 overloaded functions according to the following specifications i. to find and print the largest out of two integers ii. to find and print the alrgest out of the three integers iii. to find and print the largest out of the three real numbers public class Program04 public void findlargest(int a, int b) if ( a > b ) System.out.println(a + " is greater " + b); else if ( b > a ) System.out.println( b + " is greater " + a); else System.out.println( a + " is equal to " + b); public void findlargest(int a, int b, int c) if ( a > b && a > c ) System.out.println(a + " is greater than " + b + " and " + c); else if ( b > a && b > c ) System.out.println( b + " is greater than " + a + " and " + c); else if ( c > a && c > b ) System.out.println( c + " is greater than " + a + " and " + b); public void findlargest(double a, double b) if ( a > b ) System.out.println(a + " is greater than " + b); TechSparx Computer Training Center Page 8

10 else if ( b > a ) System.out.println( b + " is greater than " + a); else System.out.println( a + " is equal to " + b); public void main() Program04 obj = new Program04(); obj.findlargest(10, 20); obj.findlargest(100, 200, 300); obj.findlargest(101.5, ); /* 20 is greater is greater than 100 and is greater than TechSparx Computer Training Center Page 9

11 /*Program 5 import java.io.*; public class Amicable int a, b; BufferedReader br = new BufferedReader( new InputStreamReader(System.in)); Amicable() a = 0; b = 0; Amicable(int x, int y) a = x; b = y; boolean checkamicable(int x, int y) int sumx = 0; int sumy = 0; //Sum of the factors of x for(int i = 1; i < x; i++) if ( x % i == 0 ) sumx = sumx + i; //Sum of the factors of y for(int i = 1; i < y; i++) if ( y % i == 0 ) sumy = sumy + i; if ( x == sumy && y == sumx ) return true; else TechSparx Computer Training Center Page 10

12 return false; public void main() throws IOException System.out.println("Enter two numbers : "); int m = Integer.parseInt(br.readLine()); int n = Integer.parseInt(br.readLine()); Amicable obj1 = new Amicable(); if (obj1.checkamicable(m, n)) System.out.println(m + " and " + n + " are amicable"); else System.out.println(m + " and " + n + " are NOT amicable"); System.out.println("Enter two numbers : "); int x = Integer.parseInt(br.readLine()); int y = Integer.parseInt(br.readLine()); Amicable obj2 = new Amicable(x, y); if (obj2.checkamicable(x, y)) System.out.println(x + " and " + y + " are amicable"); else System.out.println(x + " and " + y + " are NOT amicable"); /* Enter two numbers : and 200 are NOT amicable TechSparx Computer Training Center Page 11

13 Enter two numbers : and 284 are amicable TechSparx Computer Training Center Page 12

14 /** Design a class to accept name, class roll number and marks in phy, chem, bio and comp of students until zero is entered as the roll number. Calculate and print the following : i. names of students who score less than 40 in any of the given subject ii. All over average of the student iii. Name and roll number of the student with the highest average import java.io.*; public class Program06 BufferedReader br = new BufferedReader( new InputStreamReader(System.in)); public void main() throws IOException int size = 100; String names[] = new String[size]; int rollnumber[] = new int[size]; double physics[] = new double[size]; double chemistry[] = new double[size]; double biology[] = new double[size]; double comp[] = new double[size]; double average[] = new double[size]; int numofstudents = 0; for(int i = 0; i < size; i++) System.out.println(" "); System.out.println("Enter the details of student " + (i+1) ); System.out.print("Roll number : "); int temp = Integer.parseInt(br.readLine()); if ( temp == 0 ) numofstudents = i; break; rollnumber[i] = temp; System.out.print("Full Name : "); names[i] = br.readline(); TechSparx Computer Training Center Page 13

15 System.out.print("Marks in Physics : "); physics[i] = Double.parseDouble(br.readLine()); System.out.print("Marks in Chemistry : "); chemistry[i] = Double.parseDouble(br.readLine()); System.out.print("Marks in Biology : "); biology[i] = Double.parseDouble(br.readLine()); System.out.print("Marks in Computers : "); comp[i] = Double.parseDouble(br.readLine()); if ( numofstudents == 0) System.out.println("Thank you for using our software!!!"); System.exit(0); //this causes the flow of control to exit the //program //Display names of students who have scored less than 40 System.out.println("Do you want to see the list of students who " + " has scored less than 40 in any of the following subjects : "); System.out.println("1. Physics"); System.out.println("2. Chemistry"); System.out.println("3. Biology"); System.out.println("4. Computers"); System.out.println("Enter your choice (1, 2, 3 or 4) : " ); int choice = Integer.parseInt(br.readLine()); int flag = 0; switch (choice) case 1 : System.out.println("List of students who have scored " + " less than 40 in Physics are : "); for(int i = 0; i < numofstudents; i++) if( physics[i] < 40 ) flag = 1; System.out.println(names[i]); break; TechSparx Computer Training Center Page 14

16 case 2 : System.out.println("List of students who have scored " + " less than 40 in Chemistry are : "); for(int i = 0; i < numofstudents; i++) if( chemistry[i] < 40 ) flag = 1; System.out.println(names[i]); break; case 3 : System.out.println("List of students who have scored " + " less than 40 in Biology are : "); for(int i = 0; i < numofstudents; i++) if( biology[i] < 40 ) flag = 1; System.out.println(names[i]); break; case 4 : System.out.println("List of students who have scored " + " less than 40 in Computer are : "); for(int i = 0; i < numofstudents; i++) if( comp[i] < 40 ) flag = 1; System.out.println(names[i]); break; default : System.out.println("Invalid choice"); if ( flag == 0 ) System.out.println("NO one has scored less than 40"); TechSparx Computer Training Center Page 15

17 System.out.println(" "); //Calculate and display all over average of each student System.out.println("Names \t\t All over average"); for(int i = 0; i < numofstudents; i++) average[i] = (physics[i] + chemistry[i] + biology[i] + comp[i])/4.0; System.out.println(names[i] + "\t\t " + average[i]); System.out.println(" "); double highestaverage = average[0]; int indexofhighest = 0; //Loop to find the highest average for(int i = 1; i < numofstudents; i++) if ( average[i] > highestaverage ) highestaverage = average[i]; indexofhighest = i; System.out.println("Student who has the highest average is : " ); System.out.println("Name : " + names[indexofhighest]); System.out.println("Roll Number : " + rollnumber[indexofhighest]); System.out.println("Average : " + average[indexofhighest]); /* Enter the details of student 1 Roll number : 10 Full Name : Ram Marks in Physics : 99 Marks in Chemistry : 98 Marks in Biology : 97 Marks in Computers : Enter the details of student 2 Roll number : 11 Full Name : Sita Marks in Physics : 95 Marks in Chemistry : 94 TechSparx Computer Training Center Page 16

18 Marks in Biology : 90 Marks in Computers : Enter the details of student 3 Roll number : 12 Full Name : Krishna Marks in Physics : 100 Marks in Chemistry : 100 Marks in Biology : 90 Marks in Computers : Enter the details of student 4 Roll number : 13 Full Name : Jhon Marks in Physics : 80 Marks in Chemistry : 90 Marks in Biology : 30 Marks in Computers : Enter the details of student 5 Roll number : 14 Full Name : Akhil Marks in Physics : 30 Marks in Chemistry : 40 Marks in Biology : 50 Marks in Computers : Enter the details of student 6 Roll number : 0 Do you want to see the list of students who has scored less than 40 in any of the following subjects : 1. Physics 2. Chemistry 3. Biology 4. Computers Enter your choice (1, 2, 3 or 4) : 4 List of students who have scored less than 40 in Computer are : NO one has scored less than Names All over average Ram 98.5 Sita 91.0 Krishna 92.5 Jhon 75.0 Akhil Student who has the highest average is : TechSparx Computer Training Center Page 17

19 Name : Ram Roll Number : 10 Average : 98.5 TechSparx Computer Training Center Page 18

20 /** * Design a class to accept the values of a, b, c and n. * Calculate and print x and y, where : * x = (abc)^2 / 1! + (abc)^4 / 2! (abc)^(n*2) / n! * y = 2 + (2*4) + (2*4*6) +... (2*4*...n) import java.io.*; public class Program07 BufferedReader br = new BufferedReader( new InputStreamReader(System.in)); public void main() throws IOException System.out.println("Enter the value of a, b, c and n : "); int a = Integer.parseInt(br.readLine()); int b = Integer.parseInt(br.readLine()); int c = Integer.parseInt(br.readLine()); int n = Integer.parseInt(br.readLine()); double x = 0; //Calculate the sum of the first series for(int i = 1; i <= n; i++) double numerator = Math.pow((a * b * c), i*2); //Loop to find the factorial of i int factorial = 1; for(int j = 1; j <= i; j++) factorial = factorial * j; double term = numerator / factorial; x = x + term; int term = 1; int y = 0; //Calculate the sum of the second series for(int i = 2; i <= n; i=i+2) term = term * i; y = y + term; TechSparx Computer Training Center Page 19

21 System.out.println("x = " + x); System.out.println("y = " + y); /* Enter the value of a, b, c and n : x = E53 y = 4282 TechSparx Computer Training Center Page 20

22 /* Design a class which accepts an integer array and its size. * Exchanges the values of the first half side with the second * half side elements of the array. * Example: if an array of eight elements intially contains the elements * as 2, 4, 1, 6, 7, 9, 23, 10 * Then the function should rearrange the array as * 7, 9, 23, 10, 2, 4, 1 6 import java.io.*; public class Program08 BufferedReader br = new BufferedReader( new InputStreamReader(System.in)); public void main() throws IOException System.out.println("Enter the number of elements : "); int n = Integer.parseInt(br.readLine()); //Declaration int a[] = new int[n]; //Read an array System.out.println("Enter " + n + " integers : "); for(int i = 0; i < a.length; i++) a[i] = Integer.parseInt(br.readLine()); int mid = a.length/2; //Shift array elements for(int i = 0, j = mid+1; i <= mid && j < n; i++, j++) //swap int temp = a[i]; a[i] = a[j]; a[j] = temp; //Display after shifting System.out.println("Array elements after shifting"); for(int i = 0; i < a.length; i++) System.out.print(a[i] + " "); TechSparx Computer Training Center Page 21

23 /* Program to find the Sum of principle diagonal elements and sum of the other diagonal elements. import java.io.*; public class Program09 public static void main(string[] args) throws IOException BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //Input number of rows and columns from the user System.out.println("Enter the number of rows and columns : "); int rows = Integer.parseInt(br.readLine()); int cols = Integer.parseInt(br.readLine()); int A[][] = new int[rows][cols]; //Read the elements of the MATRIX System.out.println("Enter the elements of the MATRIX"); for (int i = 0; i < rows; i++) for(int j = 0; j < cols; j++) A[i][j] = Integer.parseInt(br.readLine()); //Display the elements of the MATRIX System.out.println("The MATRIX is as follows : "); for (int i = 0; i < rows; i++) for(int j = 0; j < cols; j++) System.out.print(A[i][j] + "\t"); System.out.println(); //Sum of each row of the matrix for(int i = 0; i < rows; i++) int sum = 0; for(int j = 0; j < cols; j++) sum = sum + A[i][j]; TechSparx Computer Training Center Page 22

24 System.out.println("The sum of row " + i + " is : " + sum); //Sum of each column of the matrix for(int i = 0; i < rows; i++) int sum = 0; for(int j = 0; j < cols; j++) sum = sum + A[j][i]; System.out.println("The sum of column " + i + " is : " + sum); //Sum of principle diagonal elements int sumprincipaldiagonal = 0; for(int i = 0; i < rows; i++) sumprincipaldiagonal += A[i][i]; System.out.println("The sum of the Principal diagonal " + " elements is : " + sumprincipaldiagonal); //Sum of the other diagonal elements int sumotherdiagonal = 0; for(int i = 0, j = cols - 1; (i < rows && j >= 0 ); i++, j--) sumotherdiagonal += A[i][j]; System.out.println("The sum of the Other diagonal elements is : " + sumotherdiagonal); /* Enter the number of rows and columns : 3 3 Enter the elements of the MATRIX TechSparx Computer Training Center Page 23

25 The MATRIX is as follows : The sum of row 0 is : 60 The sum of row 1 is : 150 The sum of row 2 is : 240 The sum of column 0 is : 120 The sum of column 1 is : 150 The sum of column 2 is : 180 The sum of the Principal diagonal elements is : 150 The sum of the Other diagonal elements is : 150 TechSparx Computer Training Center Page 24

26 /* Write a program to input an array of 10 elements. During input care should be taken that 0 or negative numbers are not allowed. Read the user s choice and perform selection sort or bubble sort on it for ascending order. import java.io.*; public class Program10 BufferedReader br = new BufferedReader( new InputStreamReader(System.in)); public void main() throws IOException int n = 10; int a[] = new int[n]; System.out.println("Enter " + n + " elements "); for(int i = 0; i < n; i++) int temp = 0; do temp = Integer.parseInt(br.readLine()); if (temp > 0) a[i] = temp; break; else System.out.println("Array element should be greater than 0"); System.out.println("Please re-enter : "); while(temp <= 0); //Display the array System.out.println("The given array elements are : " ); for(int i = 0; i < n; i++) System.out.print(a[i] + " "); TechSparx Computer Training Center Page 25

27 System.out.println("\nWhich sorting technique do you want to perform? "); System.out.println("1. Bubble Sort"); System.out.println("2. Selection Sort"); System.out.println("Enter your choice : "); int choice = Integer.parseInt(br.readLine()); switch(choice) case 1 : bubblesort(a); break; case 2 : selectionsort(a); break; default: System.out.println("Invalid choice"); //Display the array System.out.println("The array elements after sorting are : " ); for(int i = 0; i < n; i++) System.out.print(a[i] + " "); void bubblesort(int a[]) int n = a.length; //Bubble sort for(int i = 0; i < n - 1; i++) for(int j = 0; j < n - i - 1; j++) if( a[j] > a[j+1] ) //swap int temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; void selectionsort(int a[]) int n = a.length; TechSparx Computer Training Center Page 26

28 //selection sort for(int i = 0; i < n; i++) int smallest = a[i]; int indexofsmallest = i; for(int j = i+1; j < n; j++) if( a[j] < smallest ) smallest = a[j]; indexofsmallest = j; //swap int temp = a[i]; a[i] = a[indexofsmallest]; a[indexofsmallest] = temp; /* Enter 10 elements Array element should be greater than 0 Please re-enter : Array element should be greater than 0 Please re-enter : The given array elements are : Which sorting technique do you want to perform? 1. Bubble Sort 2. Selection Sort Enter your choice : TechSparx Computer Training Center Page 27

29 1 The array elements after sorting are : TechSparx Computer Training Center Page 28

30 /** Design a class to enter a sentence in lower case. Encrypt the string and print. For example : Input: "where words fail. music speaks." Output : "yj$t$@y$tfu@h$$n.@o$u$e@ur$$mu." import java.io.*; public class Program11 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public void main() throws IOException System.out.println("Enter a string in lower case : "); String str = br.readline(); str = str.tolowercase(); String outstr = ""; for(int i = 0; i < str.length(); i++) char ch = str.charat(i); //encrypt if (ch == ' ') ch = '@'; if(ch == 'a' ch == 'e' ch == 'i' ch == 'o' ch == 'u') ch = '$'; else if(character.islowercase(ch)) ch = (char)(ch + 2); outstr = outstr + ch; System.out.println("The given string is : " + str); System.out.println("The output string is : " + outstr); TechSparx Computer Training Center Page 29

31 /* Enter a string in lower case : where words fail. music speaks. The given string is : where words fail. music speaks. The output string is : yj$t$@y$tfu@h$$n.@o$u$e@ur$$mu. TechSparx Computer Training Center Page 30

32 /** Write a program to accept a line of text from the user and create a new word formed out of the first letter of each word. After creating the new word reverse it and check whether it is a Palindrome or not import java.io.*; public class Program12 BufferedReader br = new BufferedReader( new InputStreamReader(System.in)); public void main() throws IOException System.out.println("Enter a string : " ); String str = br.readline(); str = str + " "; String outstr = ""; String curword = ""; //Loop to extract first character of every word for(int i = 0; i < str.length(); i++) char ch = str.charat(i); if(ch == ' ') outstr = outstr + curword.charat(0); curword = ""; else curword += ch; //Loop to reverse the outstr String rev = ""; for(int i = 0; i < outstr.length(); i++) char ch = outstr.charat(i); rev = ch + rev; if( outstr.equals(rev) ) TechSparx Computer Training Center Page 31

33 System.out.println(outstr + " is a palindrome"); else System.out.println(outstr + " is NOT a palindrome"); /* Run 1: Enter a string : Mangoes Are Deliverd After Midnight MADAM is a palindrome Run 2: Enter a string : A Brick In The Wall ABITW is NOT a palindrome TechSparx Computer Training Center Page 32

34 /* Write a menu driven program to generate the following patterns import java.io.*; public class Program13 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public void main() throws IOException System.out.println("*******MENU*******"); System.out.println("1. First Pattern"); System.out.println("2. Second Pattern"); System.out.println("Enter your choice : "); int choice = Integer.parseInt(br.readLine()); switch(choice) case 1 : System.out.println("The pattern is : "); printfirstpattern(); break; case 2 : System.out.println("The pattern is : "); printsecondpattern(); break; TechSparx Computer Training Center Page 33

35 default: System.out.println("Invalid Choice"); public void printfirstpattern() int end = 9; //Loop to print the upper half for(int i = 1; i <= 5; i++) for(int j = i; j <= end; j++) System.out.print(j); end--; System.out.println(); end = end + 2; //Loop to print the lower half for(int i = 4; i >= 1; i--) for(int j = i; j <= end; j++) System.out.print(j); end++; System.out.println(); public void printsecondpattern() int spaces = 0; //Loop to print the upper half of the pattern for(int i = 5; i >= 1; i--) //Loop to print the left half of the current row for(int j = 1; j <= i; j++) System.out.print(j); //Loop to print spaces TechSparx Computer Training Center Page 34

36 for(int j = 1; j <= spaces; j++) System.out.print(" "); //Loop to print the right half of the current row for(int j = i; j >= 1; j--) System.out.print(j); spaces = spaces + 2; System.out.println(); spaces = spaces - 4; //Loop to print the lower half of the pattern for(int i = 2; i <= 5; i++) //Loop to print the left half of the current row for(int j = 1; j <= i; j++) System.out.print(j); //Loop to print spaces for(int j = 1; j <= spaces; j++) System.out.print(" "); //Loop to print the right half of the current row for(int j = i; j >= 1; j--) System.out.print(j); spaces = spaces - 2; System.out.println(); /* *******MENU******* 1. First Pattern 2. Second Pattern TechSparx Computer Training Center Page 35

37 Enter your choice : 1 The pattern is : *******MENU******* 1. First Pattern 2. Second Pattern Enter your choice : 2 The pattern is : TechSparx Computer Training Center Page 36

38 /** Input an array of 10 integers. a) Input a number n. search for n in the array, and delete it from the array if it is present. Perform all necessary shifting of elements. You are not allowed to use a new array for the result. b) Input a number n and position pos. Insert the number in the specified position and display the array. import java.io.*; public class Program14 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public void main() throws IOException int n = 10; int a[] = new int[n]; System.out.println("Enter " + n + " elements : "); for(int i = 0; i < n; i++) a[i] = Integer.parseInt(br.readLine()); System.out.println("Enter the element to be deleted from the array : "); int key = Integer.parseInt(br.readLine()); //Loop to delete key from array a for(int i = 0; i < n; i++) if ( key == a[i] ) //delete the element by shifting for(int j = i+1; j < n; j++) a[j-1] = a[j]; : "); //Loop to display System.out.println("The array elements after deleting " + key + " are for(int i = 0; i < n-1; i++) System.out.print(a[i] + " "); TechSparx Computer Training Center Page 37

39 System.out.println("Enter the element to be inserted : "); int keyinsert = Integer.parseInt(br.readLine()); System.out.println("Enter the position where " + keyinsert + " should be inserted"); int pos = Integer.parseInt(br.readLine()); for(int i = n-2; i >= pos-1; i--) a[i+1] = a[i]; a[pos-1] = keyinsert; //Loop to display System.out.println("The array elements after inserting " + keyinsert + " at position " + pos + " are : "); for(int i = 0; i < n; i++) System.out.print(a[i] + " "); TechSparx Computer Training Center Page 38

40 /** class : Array Data Members : int arr[] int size char choice Member functions: void input() --- to accept the array elements int search() --- Read an element. Search and display the position of the elemtn. Choice 'b' : Binary Search Choice 'l' : Linear Search import java.io.*; public class Array int arr[]; int size; int choice; BufferedReader br = new BufferedReader( new InputStreamReader(System.in)); void input() throws IOException System.out.println("Enter the size of the array : "); size = Integer.parseInt(br.readLine()); arr = new int[size]; System.out.println("Enter " + size + " elements : "); for(int i = 0; i < size; i++) arr[i] = Integer.parseInt(br.readLine()); void search() throws IOException System.out.println("Enter the element to be searched : "); int key = Integer.parseInt(br.readLine()); System.out.println("Type \'b\' for using Binary Search"); System.out.println("Type \'l\' for using Linear Search"); choice = br.readline().charat(0); TechSparx Computer Training Center Page 39

41 switch(choice) case 'b' : int flag = 0; int low = 0; int high = size-1; int pos = 0; while(low <= high) int mid = (low + high)/2; if(key == arr[mid]) flag = 1; pos = mid + 1; break; else if( key < arr[mid] ) high = mid - 1; else if ( key > arr[mid] ) low = mid + 1; if(flag == 1) System.out.println(key + " is found at position " + pos); else System.out.println(key + " is found NOT found"); break; case 'l' : int flag = 0; int pos = 0; for(int i = 0; i < size; i++) if(key == arr[i]) TechSparx Computer Training Center Page 40

42 flag = 1; pos = i+1; break; if(flag == 1) System.out.println(key + " is found at position " + pos); else System.out.println(key + " is found NOT found"); break; default: System.out.println("Invalid choice"); public void main() throws IOException Array obj = new Array(); obj.input(); obj.search(); /* Run 1: Enter the size of the array : 10 Enter 10 elements : Enter the element to be searched : 45 TechSparx Computer Training Center Page 41

43 Type 'b' for using Binary Search Type 'l' for using Linear Search b 45 is found at position 5 Run 2: Enter the size of the array : 10 Enter 10 elements : Enter the element to be searched : 70 Type 'b' for using Binary Search Type 'l' for using Linear Search l 70 is found at position 8 TechSparx Computer Training Center Page 42