¿Qué algoritmo de clasificación está detrás de un NSSortDescriptor?

Question

¿Eso es lo que se usa para sortear las burbujas? O qué exactamente? ¿Cómo funciona en contexto con una NSFetchRequest de Core Data?

Answer 1

1. La API NSSortDescriptor no significa especificar el algoritmo (o incluso, como prácticamente todas las API de cacao, un Big-O garantía complejidad). Usted debe suponer que el algoritmo de clasificación utilizado es un detalle de implementación . Probablemente también debería suponer, sin embargo, que el algoritmo utilizado se selecciona en tiempo de ejecución para el mejor rendimiento . A menos que tenga requisitos estrictos de complejidad de tiempo o memoria , debe utilizar la API pública y dejar que los autores de framework en Apple se preocupen por los detalles .

   Si usted tiene requisitos de complejidad, le pueden resultar CHDataStructures marco útil para escribir su propia colección /clasificación aplicación.

2. Para NSFetchRequest, debe suponer nuevamente que está eligiendo un algoritmo de clasificación apropiado. En particular, la clasificación será realizada por el motor SQLite, si es posible, cuando se utiliza una tienda SQL persistente con Core Data.