G shellH selectionQuestions Filter (25) What type of sort is represented by the following code?public class MysterySortExample {static void mysterySort(int] arr) {int n = arr.length;int temp = 0;for(int i=0; i< n; i++){for(int j=1; j< (n-i); j++){if(arr[j-1] > arr[i])}Xtemp = arr[j-1];arrlj-1] = arr[j]);arrj] = temp;A insertionbubble(c) radixheapmergeFquickQuestions Filter (25)

This question comes from Data Structures and Algorithm which is a paper of Computer Science. Let's…

What type of sort is represented by the following code? public class MysterySortExample { static void mysterySort(int[] arr) { int n = arr.length; %3D int temp = 0; for(int i=0; i< n; i++){ for(int j=1; j< (n-i); j++X %3D if(arr[j-1] > arrj])} temp = arr[j-1]; arrlj-1] = arrlj]; arrj] = temp; insertion bubble radix heap merge F quick

What type of sort is represented by the following code? public class MysterySortExample { static void mysterySort(int[] arr) { int n = arr.length; %3D int temp = 0; for(int i=0; i< n; i++){ for(int j=1; j< (n-i); j++X %3D if(arr[j-1] > arrj])} temp = arr[j-1]; arrlj-1] = arrlj]; arrj] = temp; insertion bubble radix heap merge F quick

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter18: Stacks And Queues

Section: Chapter Questions

Problem 16PE: The implementation of a queue in an array, as given in this chapter, uses the variable count to...

See similar textbooks

Similar questions

Create a program java then copy the following implementation of this mystery sort to your program: public static void mysterySort(int[] arr){ for(int i=0; i<arr.length; i++){ for(int k=0; k<arr.length-i-1; k++){ if(arr[k]>arr[k+1]){ //swap int hold=arr[k+1]; arr[k+1]=arr[k]; arr[k]=hold; } } }}public static Boolean isSorted(int[] arr){ for(int i=1; i<arr.length; i++){ if(arr[i] < arr[i-1]) return false; } return true;} Your main method accepts a number N from the command argument list. Then use the number N to create N-element int array. Assign random numbers between [0, Integer.MAX_VALUE) to each of the N elements of the array. Call isSorted method to test if the array is sorted in ascending order. Print the array elements. Call mysterySort method to sort the array. Call isSorted method again to verify the array was sorted successfully. Print the array elements. Once completed, test your program with different numbers of N and…
Define a class Car as follows:class Car { public String make; public String model; public int mpg;// Miles per gallon}a) Implement a comparator called CompareCarsByMakeThenModel that can be passed as an argument to the quicksort method from the lecture notes. CompareCarsByMakeThenModel should return a value that will cause quicksort to sort an array of cars in ascending order (from smallest to largest) by make and, when two cars have the same make, in ascending order by model.b) Implement a comparator called CompareCarsByDescendingMPG that can be passed as an argument to the quicksort method from the lecture notes. CompareCarsByDescendingMPG should return a value that will cause quicksort to sort an array of cars in descending order (from largest to smallest) by mpg.c) Implement a comparator called CompareCarsByMakeThenDescendingMPG that can be passed as an argument to the quicksort method from the lecture notes.…
Write a program in java that prompts the user to enter an inte- ger m and find the smallest integer n such that m * n is a perfect square. (Hint: Store all smallest factors of m into an array list. n is the product of the factors that appear an odd number of times in the array list. For example, consider m = 90, store the factors 2, 3, 3, and 5 in an array list. 2 and 5 appear an odd number of times in the array list. Thus, n is 10.)
(a) Write a method public static void insert(int[] a, int n, int x) that inserts x in order among the first n elements of a, assuming these elements are arranged in ascending order. Do NOT use arraylists. x is the last element in a. n does not include x. (b) Using the insert method from Part (a), write a recursive implementation of Insertion Sort.
Java Foundations Consider the following Java method to reverse an array, i.e. rearrange its elements to the opposite order. An array containing {1, 3, 5} would contain {5, 3, 1} after being reversed. public static void arrayReverse(int[] array) { int le, ri; for (le = 0, ri = array.length - 1; le < array.length / 2; le++, ri--) { int temp = array[le]; array[le] = array[ri]; array[ri] = temp; } } Write the worst-case runtime efficiency of arrayReverse in BigOh notation.
FOR JAVA Write a Java method that takes two 2 dimensional int arrays (a and b) and a 2 dimensional boolean array (c) where all three arrays have the same size. Your method should return an array (result) such that, if a partic- ular element in c is true, then the corresponding (same indexed) element in result must be the multiplication of the the corresponding elements of a and b. If the element in c is false, then the the corresponding element in result must be the negative of multiplication of the the corresponding element in a and b. For example ifa = {{1,2,3},{4,5}},b = {{1,2,1},{0,2}} andc = {{true,false,true},{false,true}}, then the result should be result={{1, -4, 3}{0, 10}}.
Write the method printTail() method that accepts an array of integers and an integer index as parameters and prints all the array elements starting from the index passed. For example if printTail(x,5) is invoked, it should print all the elements of the array x starting at x[5]. !!!!LANGUAGE: JAVA!!!!
a Java method that takes an array of primitive integers as its only parameter and returns the centered average of that list as a primitive double. The centere average is defined for this question as the average of all the values in the array except for the largest and smallest values. If smallest or largest value occurs more than once, disregard only one copy of each as appropriate. the length of the array is at least 3 and every location in the array has been assigned a value
The split method in the String class returns an array of strings consisting of the substrings split by the delimiters. However, the delimiters are not returned. Implement the following new method that returns an array of strings consisting of the substrings split by the matching delimiters, including the matching delimiters. public static String[] split(String s, String regex) For example, split("ab#12#453", "#") returns ab, #, 12, #, and 453 in an array of String and split("a?b?gf#e", "[?#]") returns a, ?, b, ?, gf, #, and e in an array of String.
The implementation of a queue in an array, as given in this chapter, uses the variable count to determine whether the queue is empty or full. You can also use the variable count to return the number of elements in the queue. On the other hand, class linkedQueueType does not use such a variable to keep track of the number of elements in the queue. Redefine the class linkedQueueType by adding the variable count to keep track of the number of elements in the queue. Modify the definitions of the functions addQueue and deleteQueue as necessary. Add the function queueCount to return the number of elements in the queue. Also, write a program to test various operations of the class you defined.
Fix the following method printEvenIndex so that it will print out the Integers at even indices of the passed-in ArrayList list. import java.util.*; public class Test1 { public static void printEvenIndex(ArrayList<Integer> list) { for (int i) { if (i % 2 == 1) { System.out.print(list.get(i) + ", "); } } } public static void main(String[] args) { //instantiate ArrayList and fill with Integers ArrayList<Integer> values = new ArrayList<Integer>(); int[] nums = {1, 5, 7, 9, -2, 3, 2}; for (int i = 0; i < nums.length; i ++) { values.add(nums[i]); } System.out.println("Expected Result:\t 1, 7, -2, 2,"); System.out.print("Your Result:\t\t "); printEvenIndex(values); } }
6. In Java Write a static method transpose() that receives as parameter, a 2D square array numArof integers, and swaps the row and column of each element. For example:6 7 8 0 6 3 1 23 2 4 5 → 7 2 5 01 5 8 2 8 4 8 92 0 9 3 0 5 2 3Hint: Once you find the largest-sum column, you will need to swap its entries with the first column,element-by-element.