Программирование/Примеры программ на языке программирования Rust: различия между версиями
Содержимое удалено Содержимое добавлено
LPS1018 (обсуждение | вклад) |
LPS1018 (обсуждение | вклад) Нет описания правки |
||
Строка 327:
}
</syntaxhighlight>
== [[w:Быстрая_сортировка|Быстрая сортировка]] ==
<syntaxhighlight lang="rust">
#[allow(non_camel_case_types)]
type tupe=i64;
fn quicksort(a:&mut Vec<tupe>)
{
if a.len()<=1
{return ();}
let mut amin=Vec::new();
let mut amax=Vec::new();
for _i in &a[1..]
{
if *_i>a[0]
{
amax.push(*_i);
}
else
{
amin.push(*_i);
}
}
quicksort(&mut amin);
quicksort(&mut amax);
amin.push(a[0]);
amin.extend(amax);
for (_num, _i) in amin.iter().enumerate()
{
a[_num]=*_i;
}
}
fn main()
{
let mut list = vec![10,29,14,4,35,6];
println!("{:?}", list);
quicksort(&mut list);
println!("{:?}", list);
}
</syntaxhighlight>
| |||