RAlgorithms

Algorithms implemented in Ruby

Test/Benchmark

bin/benchmark

Sorting algorithms:

• bubble sort: Sorting::BubbleSort.sort
• selection sort: Sorting::SelectionSort.sort
• heap sort: Sorting::HeapSort.sort
• smooth sort: Sorting::SmoothSort.sort
• insertion sort: Sorting::InsertionSort.sort
• shell sort: Sorting::ShellSort.sort
• library sort: Sorting::LibrarySort.sort
• merge sort: Sorting::MergeSort.sort
• quick sort: Sorting::QuickSort.sort
• intro sort: Sorting::IntroSort.sort

Search algorithms:

• skip list: Searching::SkipList