Mot So Cau Hoi Mon Thuat Giai

phuc1984 21/4/2009, 08:24

Cau 1 : Nêu các hạn chế của CountingSort và BucketSort. Đề xuất hướng giải quyết khắc phục các điểm hạn chế của CountingSort và BucketSort
Câu 2 : Có các bộ dữ liệu n phần tử (vd n=10) để HeapSort chạy nhanh nhất , chậm nhất không
Bạn nào có câu trả lời post lên cho mọi người tham khảo nha

mylinh 21/4/2009, 09:52

CountingSort
Chi sap xep cac phan tu co khoa trong 1 mien nhat dinh
Phai su dung them cac mang trung gian

BucketSort:
Chi sap xep cac phan tu co khoa trong khoang [0,1)
Khong phai moi phan bo se cho moi lo chua 1 phan tu

Con y nao khac cac ban bo sung cho hoan chinh giup minh nhe

Mot So Cau Hoi Mon Thuat Giai

Mot So Cau Hoi Mon Thuat Giai

han che cua CountingSort va BucketSort