Introduction to Algorithms

The Algorithms are all written in C.

Compilation with these flags is error/warning free:

-Wall -Wextra -Werror -std=c99 -pedantic

Algorithms not yet implemented

• Chapter 4

  • Strassen multiplication
  • Non square matrix multiplication

• Chapter 6:

  • Priority queue

• Chapter 7:

  • Hoare Partition

• Chapter 8:

  • Radix sort
  • Bucket sort

• Chapter 12:

  • Delete tree node

Chapter Contents

• Chapter 2:
  • Selection Sort
  • Insertion Sort
  • Merge Sort
• Chapter 4:
  • Square Matrix Multiplication
  • Max Subarray
• Chapter 5:
  • Randomize Array
• Chapter 6:
  • Heapsort
• Chapter 7:
  • Quicksort
• Chapter 8:
  • Counting Sort
• Chapter 9:
  • Rank select
• Chapter 10:
  • Double linked list
  • Queue structure
  • Stack structure
• Chapter 12:
  • Tree structure

Extra

• Doxygen documentation *.h
• Makefile in every chapter