Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

I need an answer which looks different from the answer that I am providing below, please. Thanks in advance) Sample answer: 4. We have the

I need an answer which looks different from the answer that I am providing below, please. Thanks in advance)

image text in transcribed

Sample answer:

image text in transcribed

image text in transcribed

image text in transcribed

4. We have the following array: 13,25,12,14, 57, 32,41,26 (a). Write the radix sort step by step (5 points) (b). Write the merge sort step by step (5 points) (C). Write the bubble sort first 3 interation(5 points) . + 26 Array 13., 25, 12, 14, 57, 3241 Radio Soxt_ (41 13 25 1454 32 41 26 Array Count Array: 21 1 5 1 1 1 2 4 C 9 a . 13 has 3 Gww.ent digit Add 1 to 3 bin 25 has 5 as _current_cigit. 12 has 2 as current digit 57 has 7 os_current digit. 32 has 2 as. cuxxent digit. 1 1 1 G 2 3 4 ml 7 8 9 1 2 1 1 Count away 41 has 1 as current digit. 26 has 6 las Cuxxent dizile. Subtract 1 from a position. - 50 resulting sums yeild correct positions in Auxiliary assay 0 2 4 - 1 0 7 3 3 5 5 6 G 7 8 Count Axray 2 4 7 9 Using count away , move values into auxiliary away 12 41 32 13 25 14 26 57 After 1 iteration 0 3 2 1 1 1 o 0 0 o Count Array 2 4 , 1 3 5 8 3 -124 5 6 Count Array 7 7 7 7 5 77 9 9 o + 2 3 4 7 12 13 25 26 3 32 41 Auxiliary Array 5+ 7 0 1 2 3 4 5 Sorted 12 13 14 25 26 32 41 57 3 Array: rb) Menge Sort :- Array 3 13 15 12 14 57 32 41 26 13 25 12 14 57 42 26 32 S IN O 4 6 It 7 13 25 12 14 57 32 43 26 3 0 1 13 25 12 14 57 32 41 26 . . 13 25 12 14 57 32 41 26 O 1325 12 14 57 32 ) 41 26 0 ! 2 26 25 2 12 13 32 3 41 57 3 + 2 . ! 2 13 12 14 26 41 2 32 5 to A 25 3 57 7 2 6 (C) Bubble Sort :- 57 13 25 12.14 32 41 26 Array: srt 3 13 5 Paysa 13 12 14 253241 2 26 57 Pass 2 12 13 4 25 32 26 41 57 Pass 3 12 13 4 25 26 32 41 57 Sorted 12 13 Array 14 2 25 26 32 41 57

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

OpenStack Trove

Authors: Amrith Kumar, Douglas Shelley

1st Edition

1484212215, 9781484212219

More Books

Students also viewed these Databases questions

Question

How do Excel Pivot Tables handle data from non OLAP databases?

Answered: 1 week ago