MindStudy - MindStudy

Question:

Published on: 26 December, 2024

a) Sort the following list using the Radix Sort :

189, 205, 986, 421, 97, 192, 535, 839, 562, 674

Answer:

189, 205, 986, 421, 97, 192, 535, 839, 562, 674

First pass:

Input Number	0	1	2	3	4	5	6	7	8	9
189										189
205						205
986							986
421		421
097								097
192			192
535						535
839										839
562			562
674					674

Second Pass:

Input Number	0	1	2	3	4	5	6	7	8	9
421			421
192										192
562							562
674								674
205	205
535				535
986									986
097										097
189									189
839				839

Third Pass:

Input Number	0	1	2	3	4	5	6	7	8	9
			205
					421
						535
									839
						562
							674
										986
		189
		192
	097

So, sorted array is

097

189

192

205

421

535

562

674

839

986

Subjects

Software Engineering Data Structures & Algorithm Computer Graphics and Multimedia C Programming and Practices Mobile computing Design and Analysis of Algorithm

Trending

What are the difference between linear and non-linear data structure?

26 December, 2024

Find the postfix notation of

( a + b * x) / ( a ! – d ) s – c * y ( show all steps ).

26 December, 2024

Find the time complexity of Binary Search Algorithm.

26 December, 2024

a) Consider the array int a [ 10 ] [ 10 ] and the base address 2000, then calculate the address of the array a [ 2 ] [ 3 ] in the row and column major ordering.

b) Write the advantage of circular queue over linear queue.

26 December, 2024

Evaluate the following postfix expression:

4, 5, 4, 2, ^, +, *, 2, 2, ^, 9, 3, /, *, -

Write a pseudo code for evaluate postfix expression.

[3+2]

26 December, 2024