Tôi có dữ liệu nhận bộ đệm, có nghĩa là dữ liệu giống như 'luồng' và có độ trễ trong 'IO'. Cách tôi đang làm bây giờ là khi bộ đệm đầy, sử dụng qsort để sắp xếp bộ đệm và ghi kết quả vào đĩa. nhưng có độ trễ rõ ràng khi thực hiện qsort, vì vậy tôi đang tìm một số thuật toán sắp xếp khác có thể bắt đầu sắp xếp trong khi dữ liệu đang được thêm vào bộ đệm, để giảm thời gian tiêu thụ tổng thể.Thuật toán sắp xếp nào phù hợp với điều kiện 'giống như luồng' này?
không biết nếu tôi đã thực hiện bản thân mình rõ ràng và để lại bất kỳ nhận xét nếu cần, nhờ
Sắp xếp chèn. Thực sự ;-) Tuy nhiên, một loại 'O (n lg n)' có thể sắp xếp một lượng lớn dữ liệu khá nhanh ... và không nhất thiết phải nhanh hơn nếu nó "chủ yếu được sắp xếp" (quicksort thực sự có thể rất thoái hóa trong trường hợp này!). .. vì vậy nó có thể là đáng giá để thiết lập một phân tích hiệu suất nhanh chóng. –