- Language: Python
- Algorimth: Bucketsort
- Input: a binary file(numbers.dat) contains 1m integer
- Output: a binary file(gnv-sorted.dat) contains 1m sorted integer
Description: +Sử sử dụng 1 script để random tạo ra 1m số integer +Chia giải gía trị của số int ra làm 8 phần +Lần lượt đọc file và lấy ra các giá trị thuộc các khoảng giá trị đó +Cụ thể: Lần đọc đầu tiên lấy ra các giá trị nằm trong blocks[0]. sau đó sử dụng "Tim sort" sắp xếp block đó và append vào outfile +Lần lượt như vậy sau 8 lần ta sẽ được 1 dãy 1m số int đã đc sắp xếp