Sorting Algorithms/Circle Sort: Difference between revisions

m
Rust - replace Ord by PartialOrd
m (Promote to task, lots of examples, little controversy)
m (Rust - replace Ord by PartialOrd)
Line 1,423:
 
=={{header|Rust}}==
<lang rust>fn _circle_sort<T: OrdPartialOrd>(a: &mut [T], low: usize, high: usize, swaps : usize) -> usize {
if low == high {
return swaps;
Line 1,429:
let mut lo = low;
let mut hi = high;
let mid = (hi - lo) / 2;
let mut s = swaps;
while lo < hi {
Line 1,450:
}
 
fn circle_sort<T: OrdPartialOrd>(a: &mut [T]) {
let len = a.len();
loop {
if _circle_sort(a, 0, len - 1, 0) == 0 {
break;
}
}
}
1,777

edits