Thuật toán phân loại nào đằng sau một NSSortDescriptor?

Question

Điều đó có sử dụng loại bong bóng không? Hay chính xác thì sao? Làm thế nào nó hoạt động trong ngữ cảnh với một NSFetchRequest của dữ liệu cốt lõi?

Answer 1

1. Các NSSortDescriptor API không xác định thuật toán (hoặc thậm chí, như hầu như tất cả các API Cocoa, một đảm bảo độ phức tạp Big-O). Bạn giả định rằng thuật toán sắp xếp được sử dụng là chi tiết triển khai . Bạn có lẽ cũng nên giả sử, tuy nhiên, thuật toán được sử dụng được chọn vào thời gian chạy cho hiệu suất tốt nhất. Trừ khi bạn có yêu cầu khó khăn về thời gian hoặc bộ nhớ phức tạp, bạn nên sử dụng API công khai và để cho khung tác giả tại Apple lo lắng về chi tiết .

   Nếu bạn có yêu cầu phức tạp, bạn có thể thấy CHDataStructures khuôn khổ hữu ích trong việc viết bộ sưu tập riêng của bạn /sắp xếp thực hiện.

2. Đối với NSFetchRequest, bạn lại phải giả định rằng nó đang chọn thuật toán sắp xếp phù hợp. Đặc biệt, việc sắp xếp sẽ được thực hiện bởi công cụ SQLite, nếu có thể, khi sử dụng một kho lưu trữ SQL liên tục với dữ liệu lõi.