MindStudy - MindStudy

Question:

Published on: 3 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

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

Trending

Describe a string reversal algorithm. Write the difference between a [ ] [ ] and **a.

3 December, 2024

What do you mean by recursion? Write down a C function to find out the GCD of two nos. using recursive technique.

3 December, 2024

What is the benefit of using arrays of pointers instead of several pointer variables?

23 January, 2022

What is binary tree? Construct a binary tree using the inorder and postorder traversal of the node given below :

Inorder : D B F E A G C L J H K

Postorder : D F E B G L J K H C A

3 December, 2024

What is an Abstract Data Type? What do you mean by a Dynamic Data Structure?

3 December, 2024

What are the application of Computer Graphics ?