akshaydixi/scala-sorting

Educational implementations of sorting algorithms in Scala.

Scala Sorting

Note and warning: I wrote this project as an undergrad to help learn Scala and the material in a sophomore-level data structures class.

This repository contains educational implementations of popular sorting algorithms in Scala. Also note that these read much like Java and don't take advantage of Scala's functional programming features. See the issues list for improvements I'd like to make.

Algorithms
Heapsort Description Source
Insertion sort Description Source
Mergesort Description Source
Quicksort Description Source
Shell sort Description Source

Compiling

sbt compile

Running tests

sbt test

Further reading

• sbt
• Scala
• ScalaTest
  • ScalaTest/JUnit