用 rust 写算法

冒泡排序

use std::io::*;fn main() {let mut str_buf = String::new();stdin().read_line(&mut str_buf).expect("failed to read");str_buf.clear();stdin().read_line(&mut str_buf).expect("failed to read");let num_arr: Vec<i32> = str_buf.trim().split_whitespace().into_iter().map(|s| s.parse().unwrap()).collect();let arr_inc = bubble_sort(&num_arr, |a, b| a > b);arr_inc.iter().for_each(|e| print!("{} ", e));println!();let arr_dec = bubble_sort(&num_arr, |a, b| a < b);arr_dec.iter().for_each(|e| print!("{} ", e));println!();
}fn bubble_sort(input: &Vec<i32>, cmp: fn(a: i32, b: i32) -> bool) -> Vec<i32> {let mut sorting_arr = input.clone();let n = sorting_arr.len();for i in 0..n {for j in 0..n-i-1 {if cmp(sorting_arr[j], sorting_arr[j+1]) {let tmp = sorting_arr[j];sorting_arr[j] = sorting_arr[j+1];sorting_arr[j+1] = tmp;               }}}sorting_arr
}

用 rust 写算法相关推荐

mysql binlog查看工具_【使用 Rust 写 Parser】4. 解析 binlog
系列所有文章 PrivateRookie:[使用 Rust 写 Parser]1. 初识 nomzhuanlan.zhihu.com PrivateRookie:[使用 Rust 写 Parser] ...
用Rust写一个斗兽棋游戏
原文地址:用Rust写一个斗兽棋游戏项目地址: Github: https://github.com/netcan/AnimalChess Crate.io: https://crates.io/c ...
c语言知道算法写不出代码,这个代码怎么写算法啊，求教，我真的不会写算法怎么办#incl...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼这个代码怎么写算法啊,求教,我真的不会写算法怎么办 #include "stdio.h" #define N 3 //学生数3. st ...
多元线性回归算法python实现_手写算法-Python代码推广多元线性回归
1.梯度下降-矩阵形式上篇文章介绍了一元线性回归,包括Python实现和sklearn实现的实例.对比,以及一些问题点,详情可以看这里: 链接: 手写算法-Python代码实现一元线性回归里面封装 ...
arcgis api for js共享干货系列之一自写算法实现地图量算工具
众所周知,使用arcgis api for js实现地图的量算工具功能,无非是调用arcgisserver的Geometry服务(http://localhost:6080/arcgis/rest/s ...

用 rust 写算法

用 rust 写算法相关推荐

最新文章

热门文章