Skip to content

Latest commit

 

History

History
32 lines (16 loc) · 1.12 KB

README.md

File metadata and controls

32 lines (16 loc) · 1.12 KB

algorithms

This is a repository where I am saving my programs exploring various algorithms, starting with sorting algorithms.

Sorting algorithms

Bubble sort

See https://en.wikipedia.org/wiki/Bubble_sort for a general overview. My first commit of the bubble sort code is not optimized at all, but I should try that out.

Quicksort

See https://en.wikipedia.org/wiki/Quicksort and Programming Pearls by Jon Bentley for information about this algorithm.

Counting sort

A distribution sort that can be faster than quicksort for large collections of integers with a relatively small range of values (say 1000).

Search algorithms

Linear search

When you have an unsorted array, linear search (a brute force check of every element) may be the only option.