Answered step by step
Verified Expert Solution
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)
Sample answer:
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 57Step 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