Related questions
Your task for this assignment is to use the C++ standard library sort() function to sort numbers
in an array.
1. Use the sort() routine from the C++ standard library with an array to sort 10 random
numbers. The program initializes an array with 10 random 2-digit integers (positive and
negative) using the rand() function. The program then sortsthe numbers in the array using
the sort() function.
2. The program displays on one line the original values in the array before the sort begins.
After the sort, the program displays on one line the numbers in sorted order, lowest to
highest.
3. Your C++ program is named csc231_prog4_yourlastname.cpp. Your C++ program contains
comments starting on line 1 containing this information:
a. the ID, section and name of the course
b. your name
c. this file name
d. the program assignment number and due date
e. the program purpose
You are always encouraged to add additional comments throughout the program that your
feel might be helpful to the reader of your source code.
4. Submit your C++ program source code file as an attachment to an email message to
kbyron@bmcc.cuny.edu using a subject in this form: “csc231_prog4_yourlastname”.
For 66.7% extra credit, add the sort_heap() function to your program. For each sort
sort the same random numbers. Display the original numbers on one line before sorting. After
each sort, display a message identifying the sort algorithm used followed by the sorted numbers
on one line.
Ref: sort(): https://www.geeksforgeeks.org/sort-c-stl/
sort_heap(): https://www.geeksforgeeks.org/sort_heap-function-in-c/
sort_heap(): https://www.cplusplus.com/reference/algorithm/sort_heap/
rand(): https://www.cplusplus.com/reference/cstdlib/rand/
Trending nowThis is a popular solution!
Step by stepSolved in 2 steps with 1 images
- you will develop a c++ program to sort the elements of a character array in descending order. Your program should ask the user to input 7 elements (of type char) for the array and sort it. For instance, if the user enters d a b e c x g, your program should display: x g e d c b a Note: You cannot use the built-in sort function. Also, you can assume that the user only enters lower-case characters.arrow_forwardWrite a C++ program that reads a list of numbers from a file into an array, then uses that array to find the average of all the numbers, the average of the positive and negative numbers (0 is neither positive nor negative!), and the largest number. The point is to be able to store data in an array and do things with it Your program must contain at least the following four functions... read_list() This function will take as input parameters an array of integers and a string filename. It will open that file and read in numbers, storing them in the array, stopping at the end of the file. Remember that there are tricky issues with extra whitespace at the end of the file. You can assume the file contains only integers. The function will return the number of numbers that were read in.Note: In versions of Visual C++ pre-2010, when using the open function with a string argument, you must call the c_str() function on the string variable, such as:my_input_stream.open( filename.c_str() ) 2.…arrow_forwardC++ In this lab, you're going to be working with partially filled arrays that are parallel with each other. That means that the row index in multiple arrays identifies different pieces of data for the same person. This is a simple payroll system that just calculates gross pay given a set of employees, hours worked for the week and hourly rate. Parallel Arrays First, you have to define several arrays in your main program: employee names for each employee hourly pay rate for each employee total hours worked for each employee gross pay for each employee You can use a global SIZE of 50 to initialize these arrays. Second, you will need a two dimension (2-D) array to record the hours worked each day for an employee. The number of rows for the 2-D array should be the same as the arrays above since each row corresponds to an employee. The number of columns represents days of the week (7 last I looked). Functions Needed In this lab, you must read in the employee names first because this…arrow_forward
- This is for C++ Design an application that uses three identical arrays of at least 20 integers. It should call each module on a different array, and display the number of swaps made by each algorithm. 8 Sorting Benchmarks (bubble, selection & insertion sort) The following represents the output from 3 separate files: BubbleSort, SelectSort and InsertionSort. Don't ask the user to enter any numbers, but 'hard code' the values in the "Original order" as shown. Original order:26 45 56 12 78 74 39 22 5 90 87 32 28 11 93 62 79 53 22 51Bubble Sorted:5 11 12 22 22 26 28 32 39 45 51 53 56 62 74 78 79 87 90 93Number of location swaps: 89 Original order:26 45 56 12 78 74 39 22 5 90 87 32 28 11 93 62 79 53 22 51Selection Sorted:5 11 12 22 22 26 28 32 39 45 51 53 56 62 74 78 79 87 90 93Number of location swaps: 19 Original order:26 45 56 12 78 74 39 22 5 90 87 32 28 11 93 62 79 53 22 51Insertion Sorted:5 11 12 22 22 26 28 32 39 45 51 53 56 62 74 78 79 87 90 93Number of location…arrow_forwardhelp with c++...paste indented code plzz Q3: Ask user enter size of array N, then ask user enter maximum number of array element X, then create an array size N, and assign each element of array to random number between 1~X. Print the array, and also find which element appeared most in the array, print all if there are multiple elements which are most at the same time. Sample input: Enter N: 20 Enter X: 10 Sample output: 8 7 10 8 1 7 4 3 4 7 5 6 4 3 1 10 1 9 9 10 1 4 7 appear mostarrow_forwardNote: It`s C++arrow_forward
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill Education
Starting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSON
Digital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON 
C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSON
Database Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage Learning
Programmable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education