Write a Java class to perform the following: 1. Write a method to search the following array using a linear search, ( target ele
ments: 11, 55, 17.). (count the number of comparisons needed). {06, 02, 04, 07, 11, 09, 50, 62, 43, 32, 13, 75, 01, 46, 88, 17} 2. Write a method to sort the array using Selection Sort. (count the number of comparisons needed) 3, Write a method to sort the array using Bubble Sort. (count the number of comparisons needed) 4, Search he sorted array using a binary search (recursive) for the same set of target elements. (count the number of comparisons needed)
1 answer:
Answer:
Check the explanation
Explanation:
Linear search in JAVA:-
import java.util.Scanner;
class linearsearch
{
public static void main(String args[])
{
int count, number, item, arr[];
Scanner console = new Scanner(System.in);
System.out.println("Enter numbers:");
number = console.nextInt();
arr = new int[number];
System.out.println("Enter " + number + " ");
for (count = 0; count < number; count++)
arr[count] = console.nextInt();
System.out.println("Enter search value:");
item = console.nextInt();
for (count = 0; count < number; count++)
{
if (arr[count] == item)
{
System.out.println(item+" present at "+(count+1));
break;
}
}
if (count == number)
System.out.println(item + " doesn't found in array.");
}
}
Kindly check the first attached image below for the code output.
Selection Sort in JAVA:-
public class selectionsort {
public static void selectionsort(int[] array){
for (int i = 0; i < array.length - 1; i++)
{
int ind = i;
for (int j = i + 1; j < array.length; j++){
if (array[j] < array[ind]){
ind = j;
}
}
int smaller_number = array[ind];
array[ind] = array[i];
array[i] = smaller_number;
}
}
public static void main(String a[]){
int[] arr = {9,94,4,2,43,18,32,12};
System.out.println("Before Selection Sort");
for(int i:arr){
System.out.print(i+" ");
}
System.out.println();
selectionsort(arr);
System.out.println("After Selection Sort");
for(int i:arr){
System.out.print(i+" ");
}
}
}
Kindly check the second attached image below for the code output.
Bubble Sort in JAVA:-
public class bubblesort {
static void bubblesort(int[] array) {
int num = array.length;
int temp = 0;
for(int i=0; i < num; i++){
for(int j=1; j < (num-i); j++){
if(array[j-1] > array[j]){
temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
}
}
}
}
public static void main(String[] args) {
int arr1[] ={3333,60,25,32,55,620,85};
System.out.println("Before Bubble Sort");
for(int i=0; i < arr1.length; i++){
System.out.print(arr1[i] + " ");
}
System.out.println();
bubblesort(arr1);
System.out.println("After Bubble Sort");
for(int i=0; i < arr1.length; i++){
System.out.print(arr1[i] + " ");
}
}
}
Kindly check the third attached image below for the code output.
Binary search in JAVA:-
public class binarysearch {
public int binarySearch(int[] array, int x) {
return binarySearch(array, x, 0, array.length - 1);
}
private int binarySearch(int[ ] arr, int x,
int lw, int hg) {
if (lw > hg) return -1;
int middle = (lw + hg)/2;
if (arr[middle] == x) return middle;
else if (arr[middle] < x)
return binarySearch(arr, x, middle+1, hg);
else
return binarySearch(arr, x, lw, middle-1);
}
public static void main(String[] args) {
binarysearch obj = new binarysearch();
int[] ar =
{ 22, 18,12,14,36,59,74,98,41,23,
34,50,45,49,31,53,74,56,57,80,
61,68,37,12,58,79,904,56,99};
for (int i = 0; i < ar.length; i++)
System.out.print(obj.binarySearch(ar,
ar[i]) + " ");
System.out.println();
System.out.print(obj.binarySearch(ar,19) +" ");
System.out.print(obj.binarySearch(ar,25)+" ");
System.out.print(obj.binarySearch(ar,82)+" ");
System.out.print(obj.binarySearch(ar,19)+" ");
System.out.println();
}
}
Kindly check the fourth attached image below for the code output
You might be interested in