冒泡排序

冒泡排序的非最优实现。最好情况运行时间是 O(n) - 最坏情况 O(n^2)。更多信息请查阅 维基百科。

此包发布以支持 Packt 出版公司出版并由 Claus Matzinger 编写的 Rust 食谱的新版本。

书籍出版前的源代码

许可证

MIT

lib.rs:

这是 Packt 出版的 Rust 食谱书中的冒泡排序算法的非优化实现。此实现还克隆了输入向量。

示例

 let v = vec![2, 2, 10, 1, 5, 4, 3]; 
 assert_eq!(bubble_sort(&v), vec![1, 2, 2, 3, 4, 5, 10]);