Function bucket_sort 

pub fn bucket_sort(arr: &mut [f64])

Bucket sort — qiymatlarni “chelaklarga” taqsimlab, har birini alohida tartiblash.

G’oya: qiymatlar oralig’ini n ta teng bo’lakka bo’lamiz. Har bir element o’z chelagiga tushadi; chelaklar ichi insertion sort bilan tartiblanadi; oxirida chelaklar ketma-ket birlashtiriladi.

• Time: O(n + k) — qiymatlar tekis taqsimlangan bo’lsa; eng yomon holatda O(n²) (hamma element bitta chelakka tushsa).
• Space: O(n), barqaror.

Misol

use rust_algorithms::sorting::bucket_sort;

let mut v = vec![0.42, 0.32, 0.75, 0.12, 0.99, 0.51];
bucket_sort(&mut v);
assert_eq!(v, [0.12, 0.32, 0.42, 0.51, 0.75, 0.99]);