Sorting refers to arranging data in a particular order. Apply following code to sort the given list of numbers in ascending Show output at every step of pseudo code. Also write name of the given technique.

Sorting refers to arranging data in a particular order. Apply following code to sort the given list of numbers in ascending Show output at every step of pseudo code. Also write name of the given technique.

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 15PE

See similar textbooks

Related questions

Q: Repeat Part one, but this time use arrays of char (instead of int), and stop receiving input into…

A: Actually, array is a collection of elements.

Q: Q1. Write a program to enter 10 numbers using keyboard and put them in an array. Now generate…

A: Note:- Since you have not specified the programming choice, we will be solving this question in…

Q: Tunction tha x provided, write the completed code for hegcour o parameters: an array of integers and…

A: I have written the code below:

Q: Q2: Write a C++ program to find the maximum and the minimum of a[n] array, using max() for the…

A: According to the Question below the Solution: Output:

Q: %25) Assume that two sentences are defined in the data segment as two separate arrays S and $2. Each…

A: It is defined as a low-level programming language for a computer or other programmable device…

Q: Q.1. Implement insertion sort using C++ STL with following constrain and write a program : The…

A: Note- As per the Bartley policy we have to attempt only one question. Program Explanation- Insert…

Q: Q1:- write a program to read two 3*3 arrays and print a third array resulted from multiplying the…

A: Answer to the above program is in step2.

Q: Coding 1. Table 44. T- 0 s(n) w(n) p(n) 1 1 1 1 1 1 Now back to Table 44. Write a simple code that…

A: Answer in step2

Q: 4. Write the JS Code for the following Programs? • Find the Factorial of the input Number when the…

A: Factorial of a number:- // program to find the factorial of a number // take input from the…

Q: Complete the function given below: bool compare_arr(int arr1[], int n, int arr2[], int m){ I/return…

A: Complete the given C++ function to compare the first and last elements of both the arrays and return…

Q: 1. Using the pseudocode and the given elements of array Arr1 below, give the output. (Use a space to…

A: As looking into the question, it is a pseudocode for printing two dimensional array where, while…

Q: 11. A single character must be changed in bubble.cpp to have it sort in descending order. (a)…

A: Bubble Sort: Bubble sort is a sorting algorithm that looks at two contiguous components and swaps…

Q: #include <stdio.h> int main() { int x[a][w]; int k, l, n, tmp;…

A: Declared variables 'a' and 'w' as constant of type integers with size 100. A prompt asking user to…

Q: Write down the algorithm for binary search. f. Using binary search, write a program in c++ that will…

A: Binary Search algorithm: The binary search algorithm is used to search the location of an element…

Q: Q1.6. Write a NumPy program to generate 16 random integer numbers. Then convert this array to 4x4…

A: import randomimport numpy as np arr1=np.empty((4, 4), int)arr2=np.empty((4, 4),…

Q: Q1/ write a c++ program to find the value of array C from add array A and array B?use (five number)…

A: 1) in question 1 we will declare a C array and then we will use for loop to add one on one element…

Q: Given two char arrays input and input2 containing only lower case alphabets extract the alphabets…

A: ASCII or the American Standards Code for Information Interchange. It is a 7-bit character set with 2…

Q: Q1. Write a code to find the summation of all numbers that are less than or equal to 10 in the…

A: EXPLANATION - Create an array named as " arr" of size 14 . Declare a variable named as sum and…

Q: 14.28 Modify the quick sort so that it reverts to the insertion sort when the array size is below 8.

A: The sorting algorithm is used to re arrange the given array or list elements according to the…

Q: 25 3 12 37 4 82 5 10 90 0 37 65 23 42 71 44 of answer: ize of the array to be sorted, what value of…

Q: Q16: Write C++ program, to read Al n, n] of numbers, then find the minimum number in array. Q17:…

A: Code for the 16th problem: #include<bits/stdc++.h> using namespace std; int main() { int…

Q: 4. Arrays. In order to test the functions in this question, you will need an array. We can create a…

A: We need to write R code for given scenarios.

Q: Q2: Write a C+H program to find the maximum and the minimum of a[n] array, using max() for the…

A: #include <iostream> using namespace std; int i,maxno,minno; void max() // to find maximum {…

Q: The prompt for this section Suppose, the first word of your name is stored in an array called myName…

A: MIPS program to reverse a string

Q: H.W) Write C++ program to find the prime numbers from 1 to 100 using for statement? H.W2: C+ Program…

A: output : Editable code : #include <iostream>#include<cmath>using namespace std; int…

Q: How can I find the Pseudocodes and C++ codes for this problem?

A: Pseudo code: Declare three arrays “X”, “odd” and “even”. Insert elements to array “X”. Iterate a…

Q: Given the following set: {b, f, g, h, a, c} You are required to write a C++ programming code that…

A: "Due to our Bartleby policy, we can solve only first three-part of the question if need rest of the…

Q: Please fill in the results of the following program. 1 » import numpy as np >> a - np.array([(1, 2,…

A: numpy is an in-built package of python library which provides the functionality of multidimensional…

Q: 3. Write a complete C program that inputs 10 integer numbers from user in an array, then it finds…

A: 1) Start 2) declare an array of size 10, max=0 to store maximum element and sum to store sum of…

Q: Use following code and modify in the end to get median. Sorting is not needed as it already sorted.

A: ALGORITHM : No of items already known in n check is n even or odd if even take average of mid value…

Q: Q1/ write a c++ program to find the value of array C from add array A and array B?use (five number)…

A: Given: Sum of positive Integers Sum of two Arrays

Q: d) Print all the unique elements of the array given below in linear time complexity. The order of…

A: Given: Code to print all unique elements of the array.

Q: 4. Insertion Sort • The idea with an insertion sort is that a sorted region grows one item at a…

A: code- def insertion(arr,key): j = arr.index(key)-1 while j >= 0 and key < arr[j] :…

Q: Q4/ Write a programm initialize a 3x2 array of long to the values below , then calculate the sum of…

A: Write a programm initialize array and calculate sum of each row of the array?

Q: Define a function void smallSort (int nums [], int length) that uses the small sort: algorithm. That…

A: Algorithm: Start Read array size n Read n numbers in an array Implement a method which takes an…

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

A: Program Approach: 1- For a point value of 7, it means a 7 value needs to take the array position…

Q: Take an array of integers of length 07 and sort the array in ascending order by applying selection…

A: А sоrt аlgоrithm thаt reрeаtedly seаrсhes remаining items tо find the leаst оne аnd…

Q: Q1.6. Write a NumPy program to generate 16 random integer numbers. Then convert this arra to 4x4…

A: the code is an given below: import numpy as nparr1=np.random.randint(1000, size=16) # generating a…

Q: Problems: 1. Write a program to define an array of size 10, ask the user to enter the array…

A: Note: Since no programming language is mentioned, the program has been done and provided in Java…

Q: Use following code and modify in the end to get median. Sorting is not needed as it already sorted.…

A: Code: # include <iostream># include <climits># include <string> # include…

Q: Q1/ write a c++ program to find the value of array C from add array A and array B?use (five number)…

A: #include <iostream> using namespace std; int main(){ int A[5]={3,6,2,8,4};//A array…

Q: 4.2) Review the given program below and answer the following questions: 42 a) Complete the missing…

A: The program initialises first 4 values of array a[]. After initialisation the first 4 values become…

Q: c++ 3. Write a program which will prompt the user to enter a string from the keyboard. The…

A: Explanation: - The program makes use of string header file explicitly to use the size() method to…

Q: 2. You are given an array of integers below, in one operation you can choose any two numbers x, k…

A: As given- An array of integers is given: [1,4,2,1]. Requirement: Write a program to find the minimum…

Q: Attention : Your answer file name will be your school number-Q2.cpp (ex: 190201231-Q2.cpp) Randomly…

A: Hello Student. Greetings from my side. Hope you are doing great. Here is the solution to your…

Q: Q2. Write a program to read n integers in an array. Find the largest and smallest number using…

A: #include<iostream>using namespace std;/*main function*/int main(){ /*variables*/ int…

Q: c++ to Write a program (only main()) to get a user-specified number of doubles and then print them…

A: We have to build a code that accepts the values in double and interpret to display over the…

Q: Write a code to sort the following arrays using selection sort method. [10, 34, 2, 56,7,67, 88, 42]

Q: Give me an in depth step by step explanation on how to solve this problem including a step by step…

A: Introduction: In this question, some code segments are given and we are asked to choose the correct…

Q: Q3: Ask user enter size of array N, then ask user enter maximum number of array element X, then…

A: //note:since programming language is not mentioned, we are providing answer in cpp#include…

Question

a) Sorting refers to arranging data in a particular order. Apply following code to sort the given list of numbers in ascending Show output at every step of pseudo code. Also write name of the given technique.

Pseudo code:

Take an array ‘A’ of size ‘n’

var i, key, j

for i = 1 to n

key = a[i]

j = i - 1

while (j >= 0 && a[j] > key)

a[j + 1] = a[j]

j--

a[j + 1] = key

Stop

Answer:

b) Modify the code given above in part (a) to sort the same list of numbers given above in descending Show output at every step of pseudo code. Also write name of the given technique.

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 2

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 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

Given these two arrays, char arrA[] = {'a', 'e', 'i', 'o', 'u'} and char arrB[] = {'T', 'A', 'B','L','E'}, merge these two arrays into a new array. Make sure that the contents of arrA is interspersed with contents of arrB.
Write a following functions to do the following operations on the int array b[20]: a. SetArr( ) to assign values for the array b[ ]. b. MaxArr( ) to find the maximum element of an array. c. SortArr( ) to sort any array in ascending order.
Given the following, write a line of code that will initialize p to point to the “7” inthe array).unsigned char x[] = {2, 3, 5, 7, 11, 13, 17};unsigned char *p, *q; C Programming please!
C++ 1- Creating an array of 8 random integers /// 2- Copying the elements from the first array to another array that fulfills the following condition: The sum of the element to twice its position is less than the square of the difference between the element that follows it and the element that precedes it except for the first and last element They are copied automatically //// 3- Finds the largest even number in the first array and in what position it is found //// 4- Finds the two smallest odd numbers in the first array and in what position it is
E j’ava i;mgram 1 = e 2 take 3 array from user and print all the elements after doubling its elements 3 and you have to separate function for doubling operation. 4 |
6. Read in two integers n and m (n, m < 50). Read n integers in an array A. Read m integers in anarray B. Then do the following (write separate programs for each, only the reading part iscommon).a) Find if there are any two elements x, y in A and an element z in B, such that x + y = z.b) Copy in another array C all elements that are in both A and B (intersection).c) Copy in another array C all elements that are in either A and B (union).d) Copy in another array C all elements that are in A but not in B (difference).Do In c Program
Q: Consider an array consisting of the following sequence: 1, 4, 9, 16, 25, 49, …, n [10] Suppose a number in the sequence is missing. Write the mathematical process to find the missing number, i.e. some equation. What is the time complexity of finding the missing number in the sequence?
Please run this code for n=6 for arrays 1,34,0,6,78,11 and n=5 for array 8,7,6,5,4 #include <stdio.h>void selection_sort(int arr[], int n) { if (n<=1) return ; int max_id=0; for(int i=0;i<n;i++) { if(arr[i]>arr[max_id]) max_id=i; } int temp=arr[max_id]; arr[max_id]=arr[n-1]; arr[n-1]=temp; selection_sort(arr,n-1); return;}
4. Insertion Sort• The idea with an insertion sort is that a sorted region grows one item at atime, by inserting an item into its correct position within the sorted region.• As done in Part 1, fill an array with random numbers.• Write a function that inserts an item into a sorted region of an array. Passthe function the index of the item to be inserted (i.e. the index of the firstitem in the unsorted region). Insert that item by shifting items over oneposition, until you have found the correct location to insert the item.• E.g. if given a = [2 5 8 9 6 3 7] and the index 4, a[4] should be inserted into thesorted portion, giving [2 5 6 8 9 3 7]• Write a second function that calls the first function repeatedly, until theentire array is sorted. (Each time the first function is called, it will insert anitem into a larger sorted region.)
2.WAP to take an array from user and find a.sum of an array b.average of an array
Using the coding C++ below, can you help me use the bubble sort coding to sort NAME ascendingly? Please USE MY CODE and modify it. C++ CODING ONLY, I NEED TO USE THE TEMPLATE IN THE CODING. // BubbleMain.cpp #include #include "Bubble.h" using namespace std; void main() { Bubble sort; cout << "Insert your name : " << endl; for (int i = 0; i < SIZE; i++) { cout << "Name " << i << " : "; cin >> sort.array[i]; } cout << endl; sort.bubblesort(sort.array, SIZE - 1); cout << "Information : " << endl; for (int j = 0; j < SIZE; j++) { cout << "Name " << j << " : "; cout << sort.array[j] << endl; } } Now below is the h file. // Bubble Sort Name ( Ascending ) #ifndef BUBBLE_H #define BUBBLE_H const int SIZE = 6; template class Bubble { public: T array[SIZE]; void bubblesort(T[], int); }; #endif template void Bubble::bubblesort(T list[], int last) { int current, walker, temp; bool sorted; for (current = 0,…
Please Help me with This Question We are given two sorted arrays (all elements are in ascending order. We need to merge these two arrayssuch that the initial numbers (after complete sorting) are in the first array and the remaining numbers are inthe second array.