Design an algorithm in pseudo code to rearrange elements of a given array of n real numbers so that all its negative elements precede all its positive elements. Your algorithm should be No worse than Θ(n). Sample input: A = {-1, 4, -4, 3, 5, -2, 7, 8, 9, -10}

Design an algorithm in pseudo code to rearrange elements of a given array of n real numbers so that all its negative elements precede all its positive elements. Your algorithm should be No worse than Θ(n). Sample input: A = {-1, 4, -4, 3, 5, -2, 7, 8, 9, -10}

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter8: Arrays And Strings

Section: Chapter Questions

Problem 24PE

See similar textbooks

Related questions

Q: .2.2 function call with parameter: printing formatted measurements

A: The answer is given below.

Q: 1. Simplify the following Boolean equation using the laws of boolean algebra an draw the simplified…

A: Here in this question we have given two boolean expression and we have asked to simplify them using…

Q: Write a function def identical(a, b) that checks whether two tuples have the same elements in any…

A: Here is the approach : First we have to take the two tuple as the input parameters to the function…

Q: Suppose a router has built up the routing table shown in Table 3.19. The router can deliver packets…

Q: Write a program that will read the contents of "essay.txt" and copy all the lower case letters into…

A: // C code given Below

Q: In JavaFX I need to create a standard calculator with two input fields and one output field that can…

A: * Code * { public void start(Stage primaryStage). TextField num1, Text2, Grid.add(num1, 0, 1,…

Q: d) Show how the decimal floating point number -76.310 is stored in the computer's storage using…

Q: - Consider an ARQ protocol that uses only negative acknowledgments (NAKS), but no positive…

Q: I need this help in C Program. Assume that there are two text files. Write a program that will…

A: The program is written in step 2

Q: Q2. Draw as-is dependency diagram and identify types of dependencies. Is this table 3rd normal form?…

Q: Assume that a file containing a series of integers is named numbers.txt . Write a program that…

A: GIven: Assume that a file containing a series of integers is named numbers.txt . Write a program…

Q: Question: A ring R is called a Boolean ring if a² = a for all a belongs to R. Prove that every…

A: Below is the answer to above question. I hope this will be helpful for you...

Q: FILL IN THE BLANKS: The files in the root of a Linux-based operating system are typically organized…

A: 1. The files in the root of a Linux-based operating system are typically organized based on the…

Q: (d) Explain THREE (3) forms of intellectual property that are relevant in the context of network and…

A: A type of intangible property that is created by the mined like inventions, designs, names, work of…

Q: c) A control protocol is used alongside the IP to support its operation: i) What is the name of the…

Q: #include #include using namespace std; //Function 1 void vectorOutput(vector doubleVector) {…

A: Changes to your program has been made according to the demand of the question. All the changes have…

Q: using HTML Create a web page that will pop up an alert message that welcomes the user to the web…

A: The above question is solved in step 2 and step 3 :-

Q: Write a program that uses a 3 x 3 array and randomly place each integer from 1 to 9 into the nine…

A: Since no programming language is mentioned, I am using c++. Code: #include <iostream>using…

Q: Give some details of how you might augment the sliding window protocol with flow control by having…

A: In sliding window protocol, the sender holds three variables: sender window size denoted by SWS…

Q: Suppose a 10-Mbps Ethernet hub (repeater) is replaced by a 10-Mbps switch, in an environment where…

A: Answer:- Ethernet Hubs are multiport repeaters which provide central connectivity for the network…

Q: Suppose the round-trip propagation delay for Ethernet is 46.4 µs. This yields a minimum packet size…

A: The answer is written in step 2

Q: When it comes to cloud security, what is the "shared responsibility" paradigm like?

A: Shared Responsibility for cloud security is discussed below

Q: b\ If Z(x, y) = ex cos y + sin(x² - y), is a two variable real value math function, use a MATLAB…

A: The question is to write the MATLAB code for the given problem.

Q: What is needed to build a database in the physical world? Make a list of some of the most popular…

A: The answer for the above mentioned question is given in the following steps for your reference.

Q: Write a single line of code to change the value in the array position indicated by the red box in…

A: Code is: colors[1][3]=100;

Q: 3. Solve the recurrence relation for T(n) n = 1 = {27 (n/2) + log₂n; n > 1

A: Here is complete handwritten explanation. See below steps

Q: When it comes to cloud security, what is the "shared responsibility" paradigm like?

A: Answer: The industry has coined the term "Shared Responsibility" to describe the tasks and…

Q: A computer with 192.168.2.1 is not in the same network since it's "network" part is different, it's…

A: Introduction: Below describe computer with 192.168.2.1 is not in the same network since it's…

Q: I need help in this C program. Assume the following declarations: struct EmployeeTag { char…

A: The question is to write C program for the given problem.

Q: C++ Code Only: Write a program to print the following output: 1 12 123 1234 12345

A: Step-1: Start Step-2: Declare a variable row = 5 Step-3: Start a for loop from i=1 to row Step-3.1:…

Q: (x) Show the most popular destination for all passengers. (xi) How many passengers can be…

A: x. A query that gives the most popular destination for all passengers: SELECT TO FROM RIDE GROUP BY…

Q: . What is the maximum bandwidth at which an IP host can send 576-byte packets without having the…

Q: (a) Define digital watermarking technology.

Q: oh! i am sorry i want to "mode" not mod i am sorry QQ

A: The C++ code has been updated as per the request. The program was to calculate the average, median…

Q: Your task is to create a program that presents the user with the following user menu: 1... Find the…

A: The program provides user with a set of choices to be performed on numbers. The choices are inside a…

Q: . An organization has been assigned the prefix 212.1.1/24 (class C) and wants to form subnets for…

Q: Based on the following scenario: Salim Bersaudara Sdn Bhd (SBSB) is a factory that produces…

A: Database is a collection of stored data that can be accessed, edit or update electronically by some…

Q: have been appointed as the Computer Software Architect of a software development company. You are…

A: Availability: Availability is part of reliability and is expressed as the ratio of the available…

Q: nt, and the sigr rawbacks to sc y were not an

Q: Evaluate each of the following Javascript expressions and show the value. ‐9*3 “value is“+ 50…

A: -9*3=27 “value is“+ 50= value is 50 17%5=2 5%17=5

Q: information that reduces the SWS as the receiver runs out of buffer space. Illustrate your protocol…

A: (1) Sliding window protocol is a Data link layer protocol. (2) It works by sending multiple frames…

Q: Trying opening my computer screen online for my class please send me a computer to address Dallas…

A: See second step.

Q: When closin timeout not CLOSED?

A: Answer is given below.

Q: ne payment and is worried about HREE (3) potential payment security is

A: Potential payment security issues: Misleading UPI handles – Many fraudsters create deceptive…

Q: Given a code snippet in C++, write the equivalent codes in MIPS. Note: You may use any register that…

A: The answer is given below.

Q: //get user i arr[index]a index ind //calculate avg sum

A: #include<iostream>using namespace std;int main(){int a[20];cout<<"enter the elements of…

Q: Q2: al (1) Write colon (:) way to display the following matrix: A = 3 4 5 6 7 13 14 15 16 171 2)…

A: As I have read the guidelines I can provide answers to only 1 part of the questions in case of…

Q: Convert the following NFA to a DFA. b a b 2 8 a

A: Below is the answer to above question. I hope this will be helpful for you...

Q: Please do it with regular expression. Don't use loops please. Do fast, I have no time left Write a…

A: Regular expressions are he pattern used to match the characters combinations in the given strings.

Q: Given the following class definitions and a declaration of Book b = new Dictionary() which of the…

A: b.getDefinition(); This option cause compile time errors in the code due to following…

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

Process or set of rules that allow for the solving of specific, well-defined computational problems through a specific series of commands. This topic is fundamental in computer science, especially with regard to artificial intelligence, databases, graphics, networking, operating systems, and security.

Expert Solution

This question has been solved!

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

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2soluytion

VIEW

Step 3 Conclusion

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 3 steps

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

Let A and B be two arrays of length n, each containing a random permutation of the numbers from 1 to n. An inversion between the two permutations A and B is a pair of values (x, y) where the index of x is less than the index of y in array A, but the index of x is more than the index of y in array B. Design an algorithm which counts the total number of inversions between A and B that runs in O(n log n) time.
Design an algorithm that takes an array containing n distinct natural numbers. A number k ≤ n and calculates the sum of the k largest numbers in the array. For example, if the array is {3, 7, 5, 12, 6} and k = 3, then the algorithm should return 25 (12+7+6). You may freely use standard data structure/s and algorithms from the course in your solution
An array A contains n - 1 unique integers in the range [0, n - 11; that is, there is one number from this range that is not in A. Design an O(n)- time algorithm (write a pseudo-code, Python function or Java method) for finding that number. You can use only 0(1) additional space beside array A.
Write pseudocode for a divide-and-conquer algorithm for finding the position of the largest element in an array of n numbers.
Given two arrays A and B of equal size N, the task is to find if given arrays are equal or not. Two arrays are said to be equal if both of them contain same set of elements, arrangements (or permutation) of elements may be different though.Note : If there are repetitions, then counts of repeated elements must also be same for two array to be equal. Example 1: Input: N = 5 A[] = {1,2,5,4,0} B[] = {2,4,5,0,1} Output: 1.
Given an array A of integer type of length n (n > 7), write a pseudocode of an efficient algorithm for finding the seven smallest elements in A. What is the running time of your algorithm?
In Python Programming Language: In the given array arr= [1,7,4,-6,2,18,9,16,13] find the sum of only even values and print it.
Given an array arr[] of N non-negative integers representing the height of blocks. If width of each block is 1, compute how much water can be trapped between the blocks during the rainy season. Example 1: Input: N = 6 arr[] = {3,0,0,2,0,4} Output: 10.
Consider the problem of finding the distance between the two closest numbers in an array of n and y is computed as x - y.) numbers. (The distance between two numbers x Design a presorting-based algorithm in pseudo code for solving this problem and determine its efficiency class. Answer: // your algorithm goes here Provide the the algorithm efficiency analysis here:
Given an array of size n and an integer k. Find any subset of the array whose elements sum to k. Write pseudocode that uses iterative dynamic programming. Must run in O(nk) time and use O(k) space. Input: a=[3, 6, 7, 4, 1], k=11 Output: [3, 7, 1] or [7, 4] (Program must return an array not a Boolean)
Given a binary array A[] of size N. The task is to arrange the array in increasing order. Note: The binary array contains only 0 and 1. Example 1: Input: 5 1 0 1 1 0 Output: 0 0 1 1 1 Explanation: After arranging the elements in increasing order, elements will be as 0 0 1 1 1.
This code segment determine an average of even elements of Array T(50). s=0:c=0 For I = 1 To 50 1-..... 2-..... 3-........ 4-... 5-..... 6-........ 1-If T(1) mod 2=0 then 2-s = s + T(1) 3- c=c+1 4-A = s/ 50 5-End if 6-Next 1-If T(1) mod 2=0 then 2-s = s + T(1) 3- c=c+1 4-Next 5-End if 6-A = S/C 1-If T(1) mod 2=0 then 2-s = s + T(1) 3- c=c+1 4-End if 5-Next 6-A = s / 50 1-If T(1) mod 2=0 then 2-s = s + T(1) 3- c=c+1 4-End if 5-Next 6-A = s/c III