Given an Array A = <5,4,3,2,1> what will be the updated array A after we run some partition (A, 1 , 5) some partition (a, p , r) mid = (p + 2)/2 x = a[mid] i = p - 1 j = r + 1 while (true) do         j = j - 1  while (A[j] > x do   i = i + 1 while (A[i] < x) if (i < j) swap A[i}  and A[j} else return j

Q: 9. Consider the following function: int rec(int array[], int n) { int p; if (n < 0) if (array[n] <…

A: Output: 108050404090170180180 Recursive function call tree:

Q: Write a program that receives a string (char array), its size a number n and create 2D- dynamic…

A: Lets see the solution in the next steps

Q: An array is sorted by quick sort. The pivot chosen is 72. What is the position of the pivot after…

A: Ans:) In quicksort, we choose a pivot element and separate the other elements in the list by that…

Q: Implement the following function to sort the rows in a two-dimensional array. A new array is…

A: Program Plan: • Define a function sortRows() to sort rows of matrix. • Define a main function to…

Q: Write the following variant of insertion sort. // The function gets an array of length n of ints, //…

A: Insertion sort with number of swaps is implemented in C language. To return the swap numbers array…

Q: Java Shell Sort but make it read the data 12, 34, 54, 2, 3 from a file not an array

A: Scanner can be used to read a file. Along with scanner File/Filereader is used to load data Syntax-…

Q: ~31. Given the following numbers in array A 18 47 29 30 32 50 40 43 35 24 ... what is the contents…

A: let's   see the correct answer of the question

Q: Given an array of integers, check whether it represents max-heap or not. Return true if the given…

A: Ans : code: #include &lt;iostream&gt; using namespace std; bool isHeap(int arr[], int i, int n){…

Q: Following is the partition function for quicksort, where we have used the leftmost number as a…

A: The answer is  7, 8, 9, 14, 15, 22, 38  here 14 is pivot element ,the element less than 14 are on…

Q: //go method to be used to process a two-dimensional array public static int go (int[] [] Mat) { int…

A: EXPLANATION: In the given go function, their are two for loop out of which one is outer loop and…

Q: The following procedure sums up all the prefix of an array a into a vector p. The loop body has some…

A: In this question we have to write a modified code to increase the performance of this c++ code for…

Q: Given an array of integers, find the maximum sum of a contiguous subarray. Write a function called…

A: Initialize two variables: max_sum and current_sum to the first element of the array. These variables…

Q: Implement a function that returns an array containing all the consecutive numbers in ascendant order…

A: a = [i+3 for i in range(6)]print(a)     this is the best way to get the sequence . If You want to do…

Q: Write a program to remove duplicate values in an array. e.g. arx[ ]={1,2,3,2,4,5,4,6,7,4,6,5,7}…

A: Given: Removing Duplicate elements in Array using C++

Q: The values of( 1D array A and B) must have the san [10,9,8,7,6,5,4,3,2,1]: * i=10; for j=1:1:10…

A: First we consider A and B have the same size Given A= [10,9,8,7,6,5,4,3,2,1];

Q: II. Read each problem carefully and present an algorithm with the required running-time to solve…

A: Here is the explanation about both the functions:

Q: Given the following, write a line of code that will initialize p to point to the “7” in the array).…

A: #include &lt;stdio.h&gt; int main(){    unsigned char x[] = {2, 3, 5, 7, 11, 13, 17};    unsigned…