sort
Generated by tinox doc
tinox.core.sort, bundled with the compiler and also available as a standalone tinox-central package.
Sorting algorithms
import tinox.core.sort
class Main
{
fnc main() -> Int32
{
const data: List<Int64> = [5, 3, 8, 1, 9, 2]
const quick: List<Int64> = Sort::quickSort(data)
println("quickSort: " + quick.len().toString() + " items")
const merged: List<Int64> = Sort::mergeSort(data)
println("mergeSort: " + merged.len().toString() + " items")
const inserted: List<Int64> = Sort::insertionSort(data)
println("insertionSort: " + inserted.len().toString() + " items")
var i: Int64 = 0
while i < quick.len()
{
println(quick[i].toString())
i = i + 1
}
return 0
}
}
class Sort
Methods
fn quickSort(arr: List<Int64>) → List<Int64>
fn quickSortHelper(arr: List<Int64>, low: Int64, high: Int64) → List<Int64>
fn partition(arr: List<Int64>, low: Int64, high: Int64) → Int64
fn mergeSort(arr: List<Int64>) → List<Int64>
fn mergeSortHelper(arr: List<Int64>) → List<Int64>
fn mergeInto(result: List<Int64>, left: List<Int64>, right: List<Int64>) → List<Int64>
fn insertionSort(arr: List<Int64>) → List<Int64>