Skip to content

Repository files navigation

Algorithms Included:

  • Linear Search
  • Binary Search
  • Insertion Sort
  • Selection Sort
  • Merge Sort
  • Quick Sort
  • Counting Sort
  • Radix Sort

📌 Descriptions:

🔍 Linear Search

  • Checks each element one by one.

  • Time: O(n)

  • Works on unsorted arrays.

    image

🔍 Binary Search

  • Splits the search space in half each time.
  • Time: O(log n)
  • Requires a sorted array.

image

🔄 Insertion Sort

  • Builds the sorted list as it goes.

  • Time: O(n²)

  • Efficient for small or nearly-sorted arrays.

    image

🔄 Selection Sort

  • Selects the smallest element each round.

  • Time: O(n²)

  • Simple but inefficient.

    image

🔀 Merge Sort

  • Recursively splits and merges the array.

  • Time: O(n log n)

  • Stable and efficient, uses extra memory.

    image

⚡ Quick Sort

  • Uses a pivot to partition the array.

  • Time: Avg O(n log n), Worst O(n²)

  • Fast in practice, but not stable.

    image

🔢 Counting Sort

  • Counts occurrences of each number.

  • Time: O(n + k)

  • Works for small positive integers.

    image

🔢 Radix Sort

  • Sorts by digit position.

  • Time: O(nk)

  • Great for large sets of numbers.

    image

About

No description, website, or topics provided.

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages