Write a Java program that: 1. Calls a method called selectionSort that accepts a

Question

Write a Java program that:

1. Calls a method called selectionSort that accepts an integer array as a parameter and sorts the elements in the array using the selection sort algorithm. The selection sort algorithm picks the element with highest value in the array instead of the minimum value and puts it in its correct position. Print the array before it is sorted and after it is sorted.

Calls another method called bubbleSort that accepts an integer array as a parameter and sorts the elements in the array in descending order (highest number first then the second highest and so on). using the bubble sort algorithm. Print the array before it is sorted and after it is sorted.

Calls a third method called InsertionSort that accepts an integer array as a parameter and sorts the elements in the array using the insertion sort algorithm. Print the array before it is sorted and after it is sorted.

Explanation / Answer

Output:

Original Array : 5 7 3 2 20 23 12 8
After Selection sort : 23 20 12 8 7 5 3 2
Original Array : 5 7 3 2 20 23 12 8
After Bubble sort : 23 20 12 8 7 5 3 2
Original Array : 5 7 3 2 20 23 12 8
After Insertion sort : 2 3 5 7 8 12 20 23

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.