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>