Skip to content

Sorting Algorithms & Big O

Complete suite of sorting algorithms in C with documented complexity analysis.

C
Jun 2023 – Aug 2023

Problem

Understanding algorithmic complexity at a systems level requires hands-on implementation, not just theory.

Solution

A complete suite of sorting algorithms (bubble, selection, insertion, merge, quick, and more) implemented in C with documented Big O time and space complexity.

Architecture

Each algorithm is implemented as a standalone C module with consistent interfaces, benchmark utilities, and inline complexity documentation.

Key Features

  • Bubble, selection, insertion, merge, and quick sort implementations
  • Documented time and space complexity for each algorithm
  • Benchmark comparisons across input sizes
  • Pure C with no external dependencies

Challenges

Optimizing in-place sorts while maintaining readability and correctness across edge cases.

Outcomes

Demonstrates systems-level CS fundamentals with rigorous documentation.

Screenshot placeholder
Screenshot placeholder