Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Create a new file named array _ ptrs . cpp and in this file, write a program that does the following: Defines an array of
Create a new file named arrayptrscpp and in this file, write a program that does the following:
Defines an array of integers called myints with a prespecified size of
Populates myints with input data provided by the user.
Defines an array of pointers called myptrs of the same size as myints and initializes the pointers in myptrs to point to corresponding elements of the array myints refer to the Initial state of myptrs in the example shown below
Sort the contents of the myptrs array in ascending order. You are allowed to use any existing sorting algorithm two simple options are Bubble Sort and Insertion Sort; you may use either one or choose another one if you prefer However, you are NOT allowed to use a library implementation of the algorithm. You must implement the algorithm from scratch.
What you have done above is to sort the values contained in the myptrs array, ie you have sorted memory addresses. Now, update your code to sort the myptrs array based on the integers that are being pointed to ie the first element of myptrs should point to the smallest element in myints, the second element of myptrs should point to the next larger element in myints, etc. refer to the State of myptrs after Step e in the example shown below The myints array should NOT be changed in any way; the values should stay in the same position. You have already implemented this part of sorting from the steps above, but that was not using pointers, so now you need to sort it using pointers.
Traverse the array myptrs and print the values being pointed to by each pointer in this array.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started