Sasha
La clasificación y la búsqueda son las operaciones fundamentales en informática. La clasificación en realidad se refiere a la operación de organizar los datos en un orden dado, como aumentar o disminuir, con datos numéricos o alfabéticamente, con datos de caracteres. Mientras, la búsqueda se refiere a la operación de encontrar la ubicación de un elemento determinado en una colección de elementos. Hay tantos algoritmos de clasificación y búsqueda. Algunos de ellos, como el ordenamiento en pila y la búsqueda binaria, se utilizan comúnmente.
El algoritmo específico que se elige depende de las propiedades de los datos y de las operaciones que se pueden realizar con los datos. En consecuencia, se puede averiguar la complejidad de cada algoritmo; es decir, queremos saber el tiempo de ejecución f (n) de cada algoritmo en función del número n de elementos de entrada. Normalmente, la función de complejidad mide solo el número de comparaciones, ya que el número de otras operaciones es como máximo un factor constante del número de comparaciones.
A veces también discutimos los requisitos de espacio de nuestros algoritmos. La clasificación y la búsqueda se aplican con frecuencia a un archivo de registros. Hay tantas técnicas diferentes de búsqueda y clasificación. Todas las técnicas tienen sus propios méritos y deméritos. Si una técnica no funciona de manera eficiente en una situación, entonces no es necesario que la misma técnica nunca funcione de manera eficiente en otras situaciones, podría ser que funcione de manera más eficiente que nunca en alguna situación favorable.