Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

3. Sorting Arrays (C++ Please) and Thank you for your help! When we swap two variables x and y, the value of x gets copied

3. Sorting Arrays (C++ Please) and Thank you for your help!

When we swap two variables x and y, the value of x gets copied onto y and vice versa. 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.

image text in transcribed

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).5 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

X C Get Homework Help With Chego Is/csce 1030Lab7.pdf + | D Page view | A Read aloud | Yr 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. #include using namespace std; int main() ( char arr[]={'b','f', 'a','z', 'm','g', 'a', 't'); for (int i=0;i

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Genomes And Databases On The Internet A Practical Guide To Functions And Applications

Authors: Paul Rangel

1st Edition

189848631X, 978-1898486312

More Books

Students also viewed these Databases questions