Design and analysis
The Course covers the following sorting techniques and Each Sorting Technique includes step by step explanation with example , Program written in C- Language followed by successful execution and the complexity of the sorting technique in best , average and worst case scenario.
What you’ll learn
- Students will get the Deep knowledge and analysis on Sorting techniques with respective programs executed..
Course Content
- Sorting techniques –> 11 lectures • 4hr 16min.
Requirements
The Course covers the following sorting techniques and Each Sorting Technique includes step by step explanation with example , Program written in C- Language followed by successful execution and the complexity of the sorting technique in best , average and worst case scenario.
1. Selection sort
a.Selection sort example
b. C-Program with and without a seperate function and execution
c.How to sort only first half of elements.
d. How to sort only second half of elements.
e. Arranging first half in ascending and second half in descending order.
f. Complexity of Selection sort.
2. Bubble sort
a. Bubble sort example
b. C-Program with and without a seperate function and execution
c.How to sort only first half of elements.
d. How to sort only second half of elements.
e. Arranging first half in ascending and second half in descending order.
f. Complexity of Bubble sort.
3. Insertion sort
a.Bubble sort example
b. C-Program with(2) and without(1) a seperate function and execution .
c. Complexity of Insertion sort.
4. Merge sort
a. Merge sort example.
b. C-Program and execution .
c. Complexity of Merge sort.
5. Quick sort
a. Quick sort example .
b. C-Program and execution .
c. Complexity of Quick sort in worst case with an example.
6. Heap sort
a.What is complete binary tree.
b. Creation of Heap tree (MAX heap).
c. Heapsort Procedure
d. Program and execution
e. Complexity of Heapsort.
7. Counting sort
a. Clear explanation with example.
b. Program and execution
e. Complexity of Counting sort.
8. Radix sort
a. Clear explanation with example.
b. Program and execution
e. Complexity of Radix sort.
9.Bucket sort
a. Clear explanation with example.
b. Program and execution
e. Complexity of Radix sort.
10.Sorting strings in Dictionary order (Program and execution)
11.Comparison and Discussion of all the above.
Thank you.