Bucket sort adalah algoritme berbasis perbandingan yang beroperasi pada elemen dengan mengelompokkannya pada beberapa bucket berbeda lantas bucket tersebut diurutkan secara terpisah. Setiap bucket dapat diurutkan secara terpisah menggunakan algoritme sorting yang berbeda atau dengan menerapkan algoritme bucket sort secara rekursif. Bucket sort amat sangat berguna saat digunakan pada input yang terdistribusi secara seragam dalam rentangan.