Skip to content

Arguggi/Introduction_To_Algorithms

Repository files navigation

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

About

C implementation of the algorithms found in Introduction To Algorithms

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published