you’re going to be creating C++ a Heap Sorter. It should be able to take input (using CIN), place it into proper Max Heap form in an array, and once it’s done accepting input, put the array in order using a Heap Sort. For the sake of simplicity, our heap trees will be made of an array that’s only seven elements long. Make sure to define your arrays ahead of time with garbage filler data before you start putting in your CIN data. Remember to use the binary heap traversal trick shown in lecture when dealing with your array-based tree. Please sort the following lists of inputs: 1.) 12, 40, 2, 6, 88, 90, 5 2.) 1, 2, 3, 4, 5, 6, 7 3.) 7, 6, 5, 4, 3, 2, 1 4.) 42, 64, 355, 113, 101, 13, 35 5.) 12, -5, 24, -4, 48, -3, 96

Q: Please write in the simplest way. swap the contents of one stack with another stack of same type but…

A: I have given an answer in step 2.

Q: Write a program to implement Heap sort. Also implement one of the slow sorts (Bubble, Insertion...).…

A: Program:- #include <iostream>using namespace std; void max_heapify(int a[], int i, int n)…

Q: Create a simple program in C++ that... 1) Returns the maximum value of the given array parameter…

A: PROGRAM CODE: // CPP program to find minimum (or maximum) element// in an array.#include…

Q: Write a program that will create a dynamically created 1D array of length n (given by the user) and…

A: Step1 : Start Step 2 : In the main function , Take input from the user for the Length of the array…

Q: Please show me how to make pairs in C++. I have a sample array dist and array speed. Make pairs of…

A: In c++ pairs can be created using make_pair function or enclosing two values in {} brackets.…

Q: need help. In C++, how do I introduce integers(N) randomly and have them saved as a vector or array…

A: Answer:

Q: solve all needed Q2. Write either True or False . . . . One disadvantage of Boolean type is…

A: The question has been answered in step2

Q: 5. WAP that inputs the size and elements of a 2-D array and checks if the array is row-magic (this…

A: Write a C++ program that inputs the size and elements of a 2-D array and checks if the array is…

Q: What are the use cases for using the arrays and strings in the programs? List the available string…

A: According to the company guidelines, we can answer only the first question. Please repost the other…

Q: In C++, Let's say that p points to an array of count items of type Date on the heap. Describe the…

A: CODE: Here pointer p is pointing to count+4 that is 5 th element of an array. This way you can make…

Q: [CASE 1] A mini mart needs to computerize the items that they are selling. The items in the mini…

A: For the given question I code in C.please find the detailed answers in step2.

Q: I need following code in java Sorting with Lists In this exercise, we want to realize list versions…

A: Answer: We have done code in the C++ Programming language and we have also attached the code and…

Q: Consider the pseudocode for insertion sort. Here, the next element in the unsorted portion of the…

A: Insertion Sort: Insertion sort iterates through the input list, eating one element each time, and…

Q: Develop the same code as exact as possible for the same problem with. the same data and. compare the…

A: Actually, python is a easiest programming language. It has a concise(less) code.

Q: Write the code in C++

A: As we know that we have an unsorted array  A of size N. It contains all the non-negative elements…

Q: USING C++ Please implement a simple stack calculator which can compute an infix expression.  It…

A: Algorithm: Read the infix expression from the user. Convert infix to postfix expression and display…

Q: I need a C++ Program which reads the numbers till -5 was entered. After that, program will display…

A: i give this question answer in next step with using linked list for get value with user and print…

Q: Write a C++ program to read two ID arrays (A[20] and B[20]), mix these two arrays, remove any…

A: #include <iostream> #include<math.h>   using namespace std;     int main (){…

Q: Write a c++program that sorts an unsorted list of ten integer. Do not use the vector library for…

A: PROGRAMMING APPROACH: Include necessary header file using namespace. Declare variable. using bubble…

Q: Assignment 6B: Forwards and Backwards. Up to this point, we have sorted array values from smallest…

A: Q. LANGUAGE IS C++ Assignment 6B: Forwards and Backwards. Up to this point, we have sorted array…

Q: Which of the followings would be the array representation if you build a min heap using the…

A: In this question we have implement the array representation to build a min heap using the bottom up…

Q: Structures. Plea

A: For func2 if the solution is implemented using a double linked list as,

Q: Write a C++ program using Polymorphism in C++, to read A[n,n] characters, then find uppercase…

A: ALGORITHM:- 1. Take input for the value of n. 2. Declare the A[n][n], B[n*n], C[n*n] as three…

Q: Only using array with for (-,-) A=8, 9,10,12,13 I. Largest of the list II. The smallest of the list…

A: Note : As per guidelines of the company, we are authorized to answer 3 subparts of a question. Thus…

Q: Read the following program project1.cpp carefully. Complete the missing code as indicated by the…

A: Actually, given information:  Complete the missing code as indicated by the comments. Then compile,…

Q: list is a fundamental data structure in Python. However, array structure is more convenient in…

A: Code:import numpylis = [[2, 6, 1], [ 4, 3, 9]]arr = numpy.array(lis)print ( lis)print ( arr) Output:…

Q: Modify your program created in the previous question so that it also looks for matching open and…

A: Create new stack quotes used to store quotes. Here if the brackets are in between quotes do not…

Q: Here the incoming argument should be parsed in the form of "PyObject *", which refers o iterator of…

A: Selection Sort  The selection sort algorithm sorts an array by repeatedly finding the minimum…

Q: Write the code of C++ which is used take swap number from arrays. for example First Array…

A: Declare size of the array n and two arrays of size n Read the size, and two arrays from the user.…

Q: (Longest Constant Sublist) In this problem we are given a list of numbers and we would like to find…

A: Below is the code in C++ and sample output:

Q: Merging and Sorting Two Unsorted Stacks in C++.(Please write in the simplest way).

A: Merging and Sorting Two Unsorted Stacks in C++.(Please write in the simplest way).

Q: Read the following program project1.cpp carefully. Complete the missing code as indicated by the…

A: Actually, given information: Where n is the size of the stack, m is the modular of the real part and…

Hash Table

A hash table also called a hash map, is a data structure that maps key-value pairs. The hash table can be used in complex systems to provide fast access and compact storage. A hash table is a structure that stores data in an abstract data type kind of associative array. It keeps data in an array format, with a distinct index value for every data value. If the index of the required data is known, then the data can be accessed very easily.