Sorting algorithms/Radix sort: Difference between revisions

=={{header|Rust}}==

<lang rust>

fn merge(in1: &[i32], in2: &[i32], out: &mut [i32]) {

let (left, right) = out.split_at_mut(in1.len());

left.clone_from_slice(in1);

right.clone_from_slice(in2);

}

// least significant digit radix sort

fn radix_sort(data: &mut [i32]) {

for bit in 0..31 {

// types of small and big is Vec<i32>.

// It will be infered from the next call of merge function.

let (small, big): (Vec<_>, Vec<_>) = data.iter().partition(|&&x| (x >> bit) & 1 == 0);

merge(&small, &big, data);

}

// last bit is sign

let (negative, positive): (Vec<_>, Vec<_>) = data.iter().partition(|&&x| x < 0);

merge(&negative, &positive, data);

}

fn main() {

let mut data = [170, 45, 75, -90, -802, 24, 2, 66, -17, 2];

println!("Before: {:?}", data);

radix_sort(&mut data);

println!("After: {:?}", data);

}

</lang>

{{out}}

<pre>

Before: [170, 45, 75, -90, -802, 24, 2, 66, -17, 2]

After: [-802, -90, -17, 2, 2, 24, 45, 66, 75, 170]

</pre>