Chapter 9, Problem 6E

a. Show step-by-step application of the Selection sort algorithm for the array given below. What is the time complexity of this algorithm? 20 12 10 15 2 b. Consider the below array and show all steps for carrying out one partition of quick sort algorithm. Consider first element as the pivot element. 54 26 93 17 77 31 44 55 20

Trace the exchange sort, selection sort, bubble sort, insertion sort andmerge sort as they sort the following array into ascending order: 12 23 5 10 34 7 Provide an explanation as you go through the steps of sorting to show that you understand these algorithms.

For the given array, simulate the working operation of Insertion Sort. Show your work at eachstep. Make sure to show the status of the array after every insertion.[ 28, 13, 22, 7, 34, 2, 15, 18 ]

array unordered Arr has unsorted integers. SortedArr is an integer array. SortedArr performs which task better than unsortedArr? Use the fastest algorithms. Inserting a new element II Searching for a given element III Calculating the mean of the elements (A) I alone (B) II alone (C) III alone (D) I and II alone (E) I, II, and III

For the following array, Merging Two Sorted List algorithm requires ________ element comparisons. Select one: a. 5 b. 6 c. 3 d. 4

Here is an array with exactly 15 elements:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15Suppose that we are doing a binary search for an element 12 show how binary search algorithm progresses by writing array elements and marking the compared element in array.

Now implement Merge Sort, Heap Sort, and Quick Sort in C++ and perform the followingexperiment:1. Generate an Array A of 108 random numbers. Make its copies B and C. Sort A usingMerge Sort, B using Heap Sort, and C using Quick Sort.2. During the sorting process, count the total number of comparisons between array elements made by each algorithm. You may do this by using a global less-than-or-equal-to function to compare numbers, which increments a count variable each time it is called.3. Repeat this process 5 times to compute the average number of comparisons made byeach algorithm.4. Present these average counts in a table. These counts give you an indication of how thedifferent algorithms compare asymptotically (in big-O terms) for a large value of n.(b) Now compare the same algorithms in terms of practical time, i.e. the actual running time.Simply, repeat the previous example but use the chrono library to compute the actual timestaken by each algorithm, and report the average value…

Using HeapSort, find the total number of swaps in a 100 element array when the array is: - strictly increasing - strictly decreasing - random

Double Insertion Sort is a variation on Insertion Sort that works from the middle of the array out. At each iteration, some middle portion of the array is sorted. On the next iteration, take the two adjacent elements to the sorted portion of the array. If they are out of order with respect to each other, then swap them. Now, push the left element toward the right in the array so long as it is greater than the element to its right. And push the right element toward the left in the array so long as it is less than the element to its left. The algorithm begins by processing the middle two elements of the array if the array is even. If the array is odd, then skip processing the middle item and begin with processing the elements to its immediate left and right. Implement Double Insertion Sort, being careful to properly handle both when the array is odd and when it is even. by using java. 1) Implement the Double Insertion sort algorithm on a randomly generated list of N integer numbers. Your…