Answered: Dry run below algorithm and sort the…

Dry run below algorithm and sort the following array(A) values. Also write the name of the given algorithm. 1 2 3 4 5 7 8 A= -2 -10 55 12 125 45 -30 44 6. 1. For (i-0; į

Programming Logic & Design Comprehensive

9th Edition

ISBN:9781337669405

Author:FARRELL

Publisher:FARRELL

Chapter6: Arrays

Section: Chapter Questions

Problem 19RQ

See similar textbooks

Related questions

Q: When the time required to establish a link is long and the amount of data transferred is little, pac...

A: When the time to establish link is large and the size of data is small, the preferred mode of data t...

Q: 11. ) An algorithm X has two parts XA and Xg. In order to complete running algorithm X both parts ha...

A: Here according to the question, X has two parts XA and XB . Both the parts are executed consecutivel...

Q: What is the function of the standoffs positioned between the case's bottom and the motherboard?

A: The purpose of installation of the standoff on the motherboard is in step 2.

Q: Please explain what recurrence is using two distinct instances.

A: Introduction: A recurrence relation is a mathematical equation that describes a series based on a ru...

Q: Create a program that simulates the activity of an FCFS scheduling algorithm.

A: Let's see the program with output in the next steps

Q: Which of the following lines, when inserted into the proper event process, cancels the key pushed by...

A: Introduction: Explanation If a key is pressed within a control, then the “KeyPress” event will occ...

Q: Why is top-down data security superior than bottom-up data security?

A: Introduction: The top-down strategy has the benefit of allowing choices to be made and executed rapi...

Q: What distinguishes Geodatabase Topology from Map Topology? What are the advantages of utilising Topo...

A: Intro Geodatabase Topology : It is an object which is stored in a geodatabase. It defines the differ...

Q: If I am building a circuit in Logisim, how would I use a single left shifter component to compute a ...

A: In the software development model, necessities are kept on the left side of the arrangement, and the...

Q: Networks that are interconnected require the use of communication processor devices like as switches...

A: Given: Networks that are interconnected require the use of communication processor devices like as s...

Q: Computer science What are some of the benefits of automating the testing procedure?

A: Introduction: The use of software tools to automate a human-driven manual process of examining and c...

Q: Consider the bitmap form of the free-space map, in which two bits are kept in the bitmap for each bl...

A: Intro Consider the bitmap form of the free-space map, in which two bits are kept in the bitmap for e...

Q: What is the definition of an information system? Define and describe in your own terms.

A: Introduction: An integrated set of components for collecting, storing, and processing data as well a...

Q: Your goal is to create a Contact Book program that enables users to: 1. Create New Contact • This al...

A: Given :- Our job is to create a smartphone directory that accumulates user contact information until...

Q: Consider the foreign-key constraint from the instructor's dept name attribute to the department rela...

A: Introduction Violation of foreign key constraints: The foreign key of one table violates when the p...

Q: What exactly is a Posttest Loop?

A: Introduction: the question is about the what exactly posttest loop and here is the solution in the n...

Q: What is the time complexity in Big-O for the following two Java code snippets? for(int i = 1; i <= n...

A: We know that the Time Complexity of a loop is considered as O(Logn) when loop variables are divided/...

Q: 2. Given a two-dimensional integer array a[4][5] = {{1,5}, {2, 6}, {3,7}, {4, 8}} that is globally d...

A: a. 6 b. 5 c. 6 d. 3

Q: Give an example of a downside of utilising Java applets on web pages.

A: Introduction: The following are the disadvantages of utilising Java Applets on web pages:

Q: Given the number of people attending a pizza party, output the number of needed pizzas and total cos...

A: Accept number of people attending a pizza party Assign 14.95 to the PizzaCost Assign 12 to the slice...

Q: What algorithm is utilised to run web browser extensions or add-ons?

A: Introduction: A machine learning algorithm is utilised to run a web browser extension or add-on.

Q: Why are some Ethernet frames padded to 64 bytes? Why is this necessary for CSMA/CD?

A: To ensure that the payload in the frame is larger than the minimum of 64 bytes and the Ethernet fram...

Q: The following strcopy.function uses the C++ traditional pointer-based array declaration for its para...

A: source code #include<iostream> using namespace std; void strcopy(char dest[], const char src...

Q: Assume x goes to $s0, y goes to $s1, and the address of the first element in the array A goes to $s2...

A: Given that, Assume x goes to $s0, y goes to $s1, and the address of the first element in the array A...

Q: 1. Create the following tables The film Table The film table is a list of all films potentially in s...

A: In the create the films table as per the given specification in the MySQL, we need to specify the fo...

Q: Assume you apply a functional dependence in the BCNF decomposition technique to deconstruct a relati...

A: Intro Assume you apply a functional dependence in the BCNF decomposition technique to deconstruct a ...

Q: Question 5 Scatter plots involve how many numerical data variables? one two O three

A: Answer: Two

Q: List two benefits and two drawbacks of each of the following storage techniques for a relational dat...

A: Introduction the question is about List two benefits and two drawbacks of each of the following stor...

Q: Explain the role of the Turing test in the development and advancement of AI robots

A: Introduction: Turing test's role in the creation and improvement of robots in the AI domain:

Q: What are the advantages of using virtualization on a network?

A: Introduction: Network virtualization (also known as network virtualization) is a technology that all...

Q: which architectural pattern is appropriate for applications where data is generated by one component...

A: Introduction: MVC architecture pattern is most suited for applications in which data is generated by...

Q: What exactly is a named argument?

A: Named arguments also known as Keyword arguments are those values which when passed to a method / fun...

Q: I need help making a java code. Write a program that prompts the user to enter a social security num...

A: Am attaching the correct code in the next step(full working code) :

Q: Question :) With practical examples, discuss the difference(s) between a Web Server software and a W...

A: answer is

Q: How is Binary Heap usually implemented?

A: Binary Heap is almost complete tree, that means in binary heap, every node contains two children exc...

Q: Investigate and describe the potential for EPM (Enterprise Programme/Project management) – SAP – wh...

A: SAP's Enterprise Performance Management (EPM) solution. It is a set of SAP ERP platform features aim...

Q: c) Given graph G=(N,E), where N is the set of routers and E is the set of links. Using Dijkstra's li...

Q: Write a Java program to check whether the user entered number is within 10 of 100 or 200. If it is i...

A: Required:- Write a Java program to check whether the user entered number is within 10 of 100 or 200....

Q: What is the decimal representation of the signed binary integer below? 10110101

A: Intro the above question is about What is the decimal representation of the signed binary integer be...

Q: Explain what the "for each item in list" procedure (pictured below) does and/or why you might need t...

A: for each loop: The for-each loop is used to iterate each element in the list which means the loop wi...

Q: What is the importance of linux partitioning?

A: Given: What is the importance of linux partitioning?

Q: Example-3: Write a program to calculate the Area and volume for a sphere. Sol. -The area of sphere =...

A: C++ Program for above : #include <iostream> using namespace std; int main() { //get ...

Q: Find the Histogram and Negative of the following 8-bits Image

Q: Assume x goes to $s0, y goes to $s1, and the address of the first element in the array A goes to $s2...

A: y = A[2]; The equivalent MIPS code is

Q: ion (in assembly), you should (1) first separately write the Programs 1, 2, and 3 below, in order to...

A: the code is an given below :

Q: Describe how organizational culture is related to project management. What type of culture do you th...

A: Organisational culture is related to project management in many ways.

Q: Recognize the many types and functions of computer cooling systems.

A: Let's see the solution in the next steps

Q: When you double-click a file in Windows Explorer, Windows knows which application to use to open it.

A: To be determined: When you double-click a file in Windows Explorer, Windows knows which application ...

Q: If I want an interrupt to occur when the I/O pin PORT C pin 0 changes from high to low, which pin ch...

A: How many general purpose digital i/o ports are possible on ATmega328P? option (c-22) When used with ...

Q: 3 Using a Truth table, determine the value of the compound proposition ((p∨ q) ∧ (¬p∨ r)) → (q ∨ r)

A: Note- As per the Bartleby policy, we have to attempt only one question.

Concept explainers

Counting sort

The counting sort algorithm sorts an array’s contents by counting the repetition of each element that occurs in the array. A counting sort algorithm is a stable algorithm that works the best when the range of elements in the array is small, say for example from 0 to 9. The count which is the number of repetitions of an element in the array is mapped to an index of an auxiliary array, which is then saved in an auxiliary array. The counting sort algorithm has a stable time complexity of the order of O(size of array + size of auxiliary array). Let’s discuss the algorithm in detail as follows.

Question

Dry run below algorithm and sort the following array(A) values.
Also write the name of the given algorithm.
0 1
A = -2
2
3
4
7
8
-10
55
12
125
45
-30
44
6.
1. For (i =0; į<n-1; į++)
For (j-0;j<= (n-1)-i; itt)
if (A [i]<A [j+1])
temp = A [j]
A[il= A[ j+1]
A[j+1] = temp
2.
3.
4.
5.
6.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Given the following 1D array of 7 strings: "MILK" "TEETH" The first element located at index 0 is "MILK". The last element located at index 6 is "APPLE". (Note that the indexing starts from 0) "HORSE" "YOYO" 1. Right after the first iteration, the element at index 6 is: Fill in the blanks below: 2. Right after the second iteration, the element at index 1 is: Perform Selection Sort to rearrange the elements in alphabetical order. Simulate the algorithm and fill in the required array element values in the following items. You have the option not to to type the double quotes in your answers. Use ALL CAPS when entering the text. 3. Right after the third iteration, the element at index 6 is: "ROBOT" 4. Right after the fourth iteration, the element at index 3 is: "QUEEN" "APPLE" MILK
Problem2: A square matrix can be represented by a two-dimensionalarray with N rows and N columns. You may assume a maximum size of 50 rows and 50 columns. 1. Write an algorithm MakeEmpty(n), which sets the first n rows and n columns to zero. 2. Write an algorithm Add(M1, M2, M3), which adds two matrices M1 and M2 together to produce matrix M3. 3. Write an algorithm Subtract(M1, M2, M3), which subtracts matrix M2 from matrix M1 to produce matrix M3. 4. Write an algorithm Copy(M1, M2), which copies matrix M1 into matrix M2.
Sort an array RECURSIVELY using the selection sort algorithm. (USE PYTHON make sure the code has the methods invoked through test statements.)
Here we will create a method to find the smallest value in an array: We provided the code for you to start, Main is done, you need to create minFinder function, o First do it with loops Create another function minFinder_recursive, and use recursive function to create the code to find the min value (you may add more functions/methods as needed) Write the Pseudocode (https://en.wikipedia.org/wiki/Pseudocode) for BOTH functions and do a time analysis in Big-O for both (This step is really important) For the pseudocode, you do not need to be super detailed but in steps by steps tell us how your code works. The Sample Pseudocode will be shown in class oSubmit it in PDF. import java.util.Random; // this creates randon for our program public class App { public static int minfinder (int[] arr) { int index = 0; //YOUR CODE GOES HERE 1/ you have to do two ways, once with loops, once with Recusive (For recursive you need more functions or methods, so create them) //once you find the minimum…
From the program below, what is the * values of the array A For i = 1 To 5 If i <= 3 Then A(i)=i* 2 End If Next i O246810 O 12345 O 6810 O246 O24
Array code in algorithm.
If a is an array withn number of values the total number of index will be also n-1 Select one: O True O False
Assume the array is sorted according to the roll number. Jonny, as a school teacher conducted the test in the class and students submitted responses along with time duration to complete the test. Now your task is to find the student number who taken the most time. In kotlin
Please write the code which finds the position of an element in an array of numbers using Interpolation Search Algorithm, if it is present in the array. sample output are shown below:
Create an array of size 10 fill the array from the user. Then ask the user for the order of sorting ascending or descending. And sort the array using bubble sorting algorithm.
The check-in and check-out times of each guest for a hotel are given as input. You need to output the maximum number of guests staying at a time at the hotel. [Hint]: Sort the check-in array Sort the check-out array Merge the sorted arrays Keep track of the number of guests at the hotel during each iteration. To do this traverse the merged array. When someone check-ins, guest count increases by one, when someone check-outs, guest count decreases by one. And also keep track of the maximum number at any time Sample Input Check-in times Check out times Sample Output {2.00, 2.10, 3.00, 3.20, 3.50, 5.00} {2.30, 3.40, 3.20, 4.30, 4.00, 5.20} 2 {9.00, 9.40, 9.50, 11.00, 15.00, 18.00} {9.10, 12.00, 11.20, 11.30, 19.00, 20.00} 3 Your answer
algorithm that allows of values to enter you any and that ranks them as you krite an number go in a table. The Program, once the input us Complete, must say whether the elements of the array are all Conge cutive or not. For example, of the array is: 11 16 17 18 12 13 14 15 Its elements are all con se cutive. On the other hand, If the array 05 % 18 9 10 15 16 17 Its elements are not consecutive. de d amm