rust_stooge_sort

Rust 是一种非常快的语言；有些人可能会说它太快了。也许它需要稍微慢一点...

这是 Rust 中 Stooge Sort 的实现。Stooge Sort 是一种非常简单但最终非常低效的排序算法。它的时间复杂度为 O(n^2.7095..)，这使得它比像冒泡排序或插入排序这样的简单排序算法还要慢。因此，它在现代（或过去）的任何系统中都没有用途。然而，它的简单性和独特的时间复杂度使其在教育上非常有用。Stooge 作为软件包在这里可用。

用法

extern crate stooge;

fn main() {
	let mut v: Vec<i32> = vec![1, 5, 4, 3];
	stooge::sort(&mut v);
	return v; // [1, 3, 4, 5]
}

我编写 Stooge 是为了学习 Rust。据我所知，我是第一个在语言中承担这个任务的人。显然，我们正在踏上一片历史性的土地。