1.  Rewrite the Bubble sort to use recursion. 2.  Use the time(0) function to determine how many seconds it takes to sort a vector using the recursive method. 3.  Use the time(0) function to determine how many seconds it takes to sort a vector using the non-recursive method described in the videos. Run the sort test on vectors containing random integers.  You should sort vectors of the following sizes: 100 elements, 1000 elements, 5,000 elements, 10,000 elements and 50,000 elements. Was the recursive method able to work on vectors of each of those sizes?  If not

Q: In python. Please include docstring, and follow code style requirements below. Write a recursive…

A: I have provided  PYTHON  CODE  along  with  CODE  SCREENSHOT  and  OUTPUT…

Q: Write a Python function def isSubArray(A,B) which takes two arrays and returns True if the first…

A: def isSubArray(arr1, arr2, len1, len2):         i = 0; j = 0     # Checking in both arrays together…

Q: In JAVA Recursive Array Search.  Define and test a recursive method for a sequential search of an…

A: -- The question wants to have a recursive function for a sequential search in an array which returns…

Q: Complete largest_at_position with the help of longest_chain. Can't use recursion, or any imports

A: There is a given binary matrix, we need to find if there exists any rectangle or square in the given…

Q: Please help me with this: using js create an array of 30 random numbers that range between 1and…

A: The objective of the question is to create an array of 30 random numbers between 1 and 100, sort the…

Q: Given two arrays that are full of integers, recursively merge these two arrays into one large array.…

A: Here is your solution -

Q: Do it as a c ++ please and explain each step Sort an array of 10,000 elements using the quick sort…

A: C++ implementation of the quicksort algorithm with the steps you specified is given below:

Q: 8 2 3 9 10 1 4 6 7 5 Show what the array looks like after each iteration of the following sorting…

A: Logic: do     swapped = false     for i = 1 to indexOfLastUnsortedElement-1      if leftElement >…

Q: need to figure out how to create this function the comments show what it should do and I need to use…

A: def sumEvens(list ,i):  if i<0:   return 0  elif list[i]%2==0:   return…

Q: Here we will create a method to find the smallest value in an array: We provided the code for you to…

A: The JAVA code is given below with output screenshot Pseudocodes and time analysis are given in the…

Q: Write a recursive function named binarySearch that accepts a reference to a sorted vector of…

A: Define a function named binarySearch that takes a sorted vector v of integers, an integer, and two…

Q: Fun with Sorting : Given the following array of numbers: 8 2 3 9 10 1 4 6 7 5 Show what the array…

A: Note: This is a multipart-based question. As per company guidelines, only the first three parts are…

Q: Given a sorted array of integers, write a function to remove duplicates and return the new length of…

A: The given problem requires us to remove duplicates from a sorted array of integers and return the…

Q: In PYTHON Define a vector of integers with 10 elements  Write a loop to print the vector as…

A: We will us string to add the output of odd ad event numbers and prit them after the loop ends

Q: Implement the following function without using any additional data structure, and without sorting…

A: ANSWER:-

Q: Given a target value t and an integer array a with nelements, write a function to sequentially…

A: The solution conatins use of functions, arrays, conditional statements, loops. It finds the index of…

Q: Implement the following function, without using any data structure. /* Given two vectors of chars,…

A: / include headers #include <bits/stdc++.h> // deinfe the namespace using namespace std; //…

Q: polaris.clarkson.edu - PUTTY Enter integers to be sorted, negative number to terminate 1 2 3 45-5…

A: Sample Response: //C++ program to sort a vector in descending order//Required header files#include…

Q: Suppose you are given a vector x. Write first a pseudo-code or algorithm that would print out the…

A: Note:- since python is programming language that is mentioned in the question. In python array or…

Q: Create a program which will ask the user to enter a list of names and provide a poker tournament…

A: #include<iostream> #include<string> #include<vector> #include <algorithm>…