過去の話題「スターリンソート」をVでやってみた

本投稿に記載されている非常に凶悪なソート手法は実際のプロダクトでは使用してはいけません。

スターリンソートとは

ソートされていない要素を粛清して強制昇順リストを生成する凶悪なソート手法を知ったので 話題の(ほんとか？) V¹で実装してみました。

先駆者たち²³⁴⁵⁶が他の言語で実装しており参考にしました。

V¹で実装

コード

pub fn stalin(src []int) []int {
    if src.len == 0 {
        return src
    }

    mut stalined := [src[0]] // スターリン済み配列

    for i := 1; i < src.len; i++ {
        if src[i] < stalined.last() {
            continue
        }
        stalined << src[i]
    }

    return stalined
}

fn main() {
    data := [1, 1, 4, 5, 1, 4, 8, 1, 0]
    println(stalin(data))
}

実行

$ v run main.v
[1, 1, 4, 5, 8]

---

1. The V Programming Language / github.com/vlang/v ↩

2. 計算量O(n)の画期的なソートアルゴリズムであるスターリンソートをHaskell で実装してみた #Haskell ↩

3. 計算量O(n)で噂のスターリンソートを実装してみた ↩

4. [Rust] スターリンソートと PartialOrd ↩

5. rubyでスターリンソートをやってみた（ブロック渡しも可能） ↩

6. 話題の粛清ソートアルゴリズム「スターリンソート」をPythonで実装した ↩