Read or watch:

• Sorting algorithm
• Big O notation
• Sorting algorithms animations
• 15 sorting algorithms in 6 minutes
• CS50 Algorithms explanation in detail by David Malan
• All about sorting algorithms

• At least four different sorting algorithms
• What is the Big O notation, and how to evaluate the time complexity of an algorithm
• How to select the best sorting algorithm for a given input
• What is a stable sorting algorithm

0-O: Time Complexity of 0-bubble_sort.c

0-bubble_sort.c: sorts an array of integers in ascending order using the Bubble sort algorithm

0-main.c: Test 0-bubble_sort.c

1-O: Time Complexity of 1-insertion_sort_list.c

1-insertion_sort_list.c: Sort a doubly linked list of integers in ascending order using the Insertion sort algorithm.

1-main.c: Test 1-insertion_sort_list.c

100-shell_sort.c: Sort an array of integers in ascending order using the Shell sort algorithm, using the Knuth sequence

101-O: Time complexity of 101-cocktail_sort_list.c

101-cocktail_sort_list.c: sorts a doubly linked list of integers in ascending order using the Cocktail shaker sort algorithm.

102-O: Time complexity of 102-counting_sort.c.

102-counting_sort.c: sorts an array of integers in ascending order using the Counting sort algorithm.

103-O: Time complexity of 103-merge_sort.c

103-merge_sort.c: Sort an array of integers in ascending order using the Merge sort algorithm.

104-O: Time complexity of 104-heap_sort.c

104-heap_sort.c: Sort an array of integers in ascending order using the Heap sort algorithm.

105-O: Time complexity of 105-radix_sort.c.

105-radix_sort.c: Sort an array of integers in ascending order using the Radix sort algorithm.

2-O: Time complexity of 2-selection_sort.c.

2-main.c: Test of 2-selection_sort.c.

2-selection_sort.c: Sort an array of integers in ascending order using the Selection sort algorithm.

3-O: Time complexity of 3-quick_sort.c.

3-main.c: Test of 3-quick_sort.c.

3-quick_sort.c: Sort an array of integers in ascending order using the Quick sort algorithm.

print_array.c: Print an array in C language

print_list.c: Print a single linked list in C language

sort.h: Header of above functions.

• Raymond Lukwago - lukwagoraymond
• Saad Out - saad-out