diff --git a/src/radix_sort.rs b/src/radix_sort.rs index e0a2466..7634357 100644 --- a/src/radix_sort.rs +++ b/src/radix_sort.rs @@ -1,46 +1,46 @@ -use crate::data_structures::stack::Stack; -pub fn radix_sort(arr: &[u64]) -> Vec { - let mut buckets: [Stack; 10] = [ - Stack::new(), - Stack::new(), - Stack::new(), - Stack::new(), - Stack::new(), - Stack::new(), - Stack::new(), - Stack::new(), - Stack::new(), - Stack::new(), - ]; - let mut sort_vec = arr.to_vec(); - let largest_place_value = get_largest_place(arr); +// use crate::data_structures::stack::Stack; +// pub fn radix_sort(arr: &[u64]) -> Vec { +// let mut buckets: [Stack; 10] = [ +// Stack::new(), +// Stack::new(), +// Stack::new(), +// Stack::new(), +// Stack::new(), +// Stack::new(), +// Stack::new(), +// Stack::new(), +// Stack::new(), +// Stack::new(), +// ]; +// let mut sort_vec = arr.to_vec(); +// let largest_place_value = get_largest_place(arr); - for counter in 0..largest_place_value { - for num in &sort_vec { - let digit = get_digit(*num, counter as usize); - buckets[digit].push(*num); - } +// for counter in 0..largest_place_value { +// for num in &sort_vec { +// let digit = get_digit(*num, counter as usize); +// buckets[digit].push(*num); +// } - let mut index = 0; - for stack in &mut buckets { - while let Some(value) = stack.pop() { - sort_vec[index] = value; - index += 1; - } - } - } +// let mut index = 0; +// for stack in &mut buckets { +// while let Some(value) = stack.pop() { +// sort_vec[index] = value; +// index += 1; +// } +// } +// } - sort_vec -} +// sort_vec +// } -fn get_digit(num: u64, place: usize) -> usize { - (num / 10u64.pow(place as u32)) as usize % 10 -} +// fn get_digit(num: u64, place: usize) -> usize { +// (num / 10u64.pow(place as u32)) as usize % 10 +// } -fn get_largest_place(arr: &[u64]) -> usize { - arr.iter() - .map(|&num| (num as f64).log(10.0).ceil() as usize) - .max() - .unwrap_or(0) -} +// fn get_largest_place(arr: &[u64]) -> usize { +// arr.iter() +// .map(|&num| (num as f64).log(10.0).ceil() as usize) +// .max() +// .unwrap_or(0) +// }