Merge with Insertion Sort (yes, the insertion sort you learned in class). The following is the pseudo-code of the new Merge-Sort, Merge-Sort (p, r) 1. if 2. 9 == r return floor of (p+ r) / 2 3. Merge-Sort(p, q) 4. Merge-Sort(q+1, r) 5. Insertion-Sort(p, r) Give the recurrence for the running time of this new Merge-Sort and solve it. We let T(n) denote the running time when input array has n elements.

Implement external sort: for sort phase use normal sort, for merge phase use two way merge to merge n sorted files (merge2way(n)), for array sort use heapsort. Also write merge(f1, f2, f3) to merge two sorted files f1 and f2 into f3.. Write mergenway(n) method and print execution time of both merges for initial input file over 10MB data. A sample input is as follow:Note:First input is max array size for sort 10 84 82 52 80 96 85 75 75 82 87 92 89 57 94 93 92 63 99 87 72 73 56 74 50 84 62 72 55 86 75 74 100 83 60 53 68 89 67 66 65 72 94 73 54 98 96 85 75 75 82 87 92 89

Task - 2: Write a java program (AnyTypeMergeSort.java) to implement the Merge Sort algorithm to sort the array containing any type of elements (suppose strings). Your program will have the following method signature: ●くろまる ●くろまる public void mergeSort(T[] A, int lowerBound, int upperBound) public void merge(T[] A, int lowerBound, int midPoint, int upperBound) Following is the Merge Sort Algorithm MERGE-SORT (A, p,r) 1 if p≥r 2 3 4 5 6 // Merge A[p:q] and A[q + 1:r] into A[p:r]. 7 MERGE(A, p, q, r) 4 Where p and r represent lower (starting index) and upper (ending index) bounds of array A respectively. The Merge Sort calls the following Merge Algorithm that accepts q as the mid of the array along with p and r: MERGE(A, p, q, r) 1 n2 = q-p+1 2 nR=r-9 3 let L[0:n 5 6 7 8 9 10 11 return ANZEIGEN q = [(p+r)/2] MERGE-SORT(A, p, q) MERGE-SORT (A, q + 1,r) 22 25 26 27 i = 0 j = 0 k = p 12 13 14 15 16 17 18 19 // Having gone through one of L and R entirely, copy the // remainder of the other to the end...

Using Java, 1. Implement external sort: for sort phase use normal sort, for merge phase use two way merge to merge n sorted files (merge2way(n)), for array sort use heapsort. Also write merge(f1, f2, f3) to merge two sorted files f1 and f2 into f3.. Write mergenway(n) method and print execution time of both merges for initial input file over 10MB data. A sample input is as follow:Note:Fist input is max array size for sort 10 84 82 52 80 96 85 75 75 82 87 92 89 57 94 93 92 63 99 87 72 73 56 74 50 84 62 72 55 86 75 74 100 83 60 53 68 89 67 66 65 72 94 73 54 98 96 85 75 75 82 87 92 89

show example on implementing Merge sort and Quick sort

Write the Java code for the merge part of the merge sort.

A. Can you draw the animation of Merge sort: given an unsorted array of size 10, show the divide andconquer techniqueb. What is Running time for Merge Sort: O(nlogn) such that n is the size of thearray: Reference code attached

Here is the iterative implementation of binary search: For each call to binary_search below, indicate how many times the code inside the while loop will execute. animals = ["aardvark", "cat", "dog", "elephant", "panda"] 1. binary_search("elephant", animals) 2. binary_search("dog", animals) 3. binary_search("anteater", animals)

Given a list (69, 97, 34, 58, 92, 94, 64, 88, 63, 44) and a gap value of 4: What is the list after shell sort with a gap value of 4?

This is very helpful thank you, the code I came up with is this but I am not sure how to finish it void bubble_sort(int arr[], int n, unsigned& comparison, unsigned& swaps) { if (arr[n]==1) { comparison++ } else if (n > n+1) {swap(n, n-1) } and void merge_sort(int arr[], int start, int end, unsigned& comparison, unsigned& moves) { if (arr[n] % 2 ==0) { arr[n] / 2 }

Trace counting sort on the following list L of unordered keys which lie withinthe range [10, 18].L[1:10]: 16 11 18 13 11 12 15 15 18 16