img
Question:
Published on: 23 February, 2025

a) Sort the following list using the Radix Sort :

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

 

Answer:

a)

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 Data Structures & Algorithm Software Engineering Database Management System Compiler Design Computer Graphics and Multimedia
Trending

a) Define big O notations.

b) \( {T(n) = 4n^{2}+3n \log_{}{n} } \), express T( n ) in Big( O ) notations.
View : 1127
23 February, 2025

What is an Abstract Data Type? What do you mean by a Dynamic Data Structure?
View : 856
23 February, 2025

What is tree traversal?
View : 945
23 January, 2022

Write a C language function to delete the nth node of a singly-linked list. The error conditions are to be handled properly.
View : 919
21 January, 2022

Convert the following infix expression Into equivalent postfix expression using stack.

\( {* C-(D-E)/(F+ G)}\)

What is dequeue?
View : 1075
23 January, 2022
Random questions
About
MindStudy is a preparation hub for all the students. The goal is to make it easier for pupils to get better grades on exams. We have a list of questions with the best answer for each. Professors, Teachers, and Faculty members from a variety of universities, schools, and institutions throughout the world prepare the Q&A.
Contacts
Shunya Intelliware Solution
Kolkata, WB
Mail us at: info@mindstudy.in

Follow us on:
Streams
Top Subjects
Data Structures & Algorithm Database Management System Software Engineering Compiler Design Mobile computing Design and Analysis of Algorithm C Programming and Practices Computer Graphics and Multimedia Basic Electrical Engineering Radio Frequency and Microwave Engineering Analog Communication Electrical Engineering Management Concrete Technology Design of Reinforced Concrete Structures Power Electronics Irrigation Engineering Surveying Power System I
MindStudy © Copyright 2022, All rights reserved.
Home About Contact