Professional Documents
Culture Documents
17 DSA PPT Sorting Techniques-II
17 DSA PPT Sorting Techniques-II
Concepts
● Sorting Techniques
○ Internal Sorting
■ Quick Sort
■ Radix Sort
○ External Sorting
■ Merge Sort
Questions for this session
Now 70 is at its correct place. All elements smaller than 70 are before it and all elements
greater than 70 are after it.
Time Complexity Analysis: Quick Sort
T(n)= 2T(n/2) + n
O(nLogn)
InClass Activity: Radix Sort
Instructions:
Question:
Develop and Analyze the algorithm for implementing Radix Sort technique
Solution: Radix Sort
This sorting technique sorts the elements using the following
steps-
● Step 1- It groups the individual digits of the same place
value
● Step 2- Sorts the elements according to their
increasing/decreasing order using counting sort
3. Design and implement the appropriate sorting technique for developing solutions to real-world
problems and applications in C
5. Students will be able to sort a list of elements by deciding and choosing the appropriate sorting
algorithm
● Sorting Techniques-II
Q&A
● Sorting Techniques-II
● Searching Algorithms