Question
In C++ Please- When we swap two variables x and y, the value of x gets copied onto y and viceversa. In general, we utilize
In C++ Please-
When we swap two variables x and y, the value of x gets copied onto y and viceversa. In general, we utilize a third variable to temporarily store one of the values we are swapping. If we wanted to enforce an order on our array, perhaps an z-a reverse lexicographic order, we would then need to swap all of the letters into the correct positions in the array. This means the letter with the lowest ASCII value would be farthest to the left, and the letter with the highest ASCII value would be farthest to the right.
The provided code template gives you a starting point on how to go about enforcing an z-a reverse lexicographic ordering (i.e. descending order) on the following array
arr.
Your first objective is to write an if-else block that uses the algorithm for swapping so that the first element of the array is the first letter of the alphabet (lowest ASCII value character).
Your second objective is to modify the for-loop with the if-else block such that every time the for-loop with the if-else block is executed it processes progressively smaller arrays. You should nest the for-loop with the if-else block inside another for-loop and then modify the index variable is bounds to achieve this. For example, the first time it is executed it should process the entire array, the second time it should process the entire array except the first position, the third time it should process the entire array except the first two positions, etc. We only need to process smaller portions of the array each time, because we know that left most characters are slowly being sorted into the reversed lexicographic order with every pass of the algorithm, and so there is no need to resort them. The final ordering of your letters should be: z t q m g f b a
#include
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