Diferencia entre algoritmos de búsqueda y clasificación

Requisito previo: algoritmos  de búsqueda y clasificación

Los algoritmos de búsqueda están diseñados para buscar un elemento o recuperar un elemento de cualquier estructura de datos donde se utilice. Según el tipo de operaciones, estos algoritmos generalmente se clasifican en dos categorías: 

1. Búsqueda Secuencial: La Búsqueda Secuencial es el Algoritmo de Búsqueda básico y simple. La búsqueda secuencial comienza al principio de la lista o array. Recorrió la lista o array secuencialmente y verifica cada elemento de la lista o array. La Búsqueda Lineal es un ejemplo de la Búsqueda Secuencial. 
   Una búsqueda lineal verifica uno por uno cada elemento de la array, sin saltar a ningún elemento. Busca el elemento en la array hasta que encuentra una coincidencia. Si se encuentra la coincidencia, devuelve el índice del elemento; de lo contrario, devuelve el -1 . La complejidad del peor de los casos del algoritmo de búsqueda lineal es O(N) , donde N es el número total de elementos de la lista. 

   Cómo funciona la búsqueda lineal : 

   Entendamos con un ejemplo de cómo funciona la búsqueda lineal. Supongamos, en este ejemplo, que la tarea es buscar un elemento x en la array. Para buscar el elemento dado, comience desde el elemento más a la izquierda de la array y, uno por uno, compare x con cada elemento de la array. Si la x coincide con el elemento an, devuelve el índice; de ​​lo contrario, devuelve el -1 . A continuación se muestra la imagen para ilustrar lo mismo: 
    

1. Búsqueda de intervalo: estos algoritmos están diseñados para buscar un elemento dado en estructuras de datos ordenados. Estos tipos de algoritmos de búsqueda son mucho más eficientes que un algoritmo de búsqueda lineal. La búsqueda binaria es un ejemplo de la búsqueda por intervalos. 
   Una búsqueda binaria busca el elemento dado en la array dividiendo la array en dos mitades. Primero, encuentra el elemento medio de la array y luego compara el elemento dado con el elemento medio de la array, si el elemento a buscar es menor que el elemento en el medio de la array, entonces el elemento dado solo puede estar a la izquierda. subarreglo de lo contrario se encuentra en el subarreglo derecho. Comprueba repetidamente hasta que se encuentra el elemento. La complejidad del peor de los casos del algoritmo de búsqueda binaria es O(log N) , 

   Cómo funciona la búsqueda binaria : 
   Entendamos con un ejemplo de cómo funciona la búsqueda binaria. Supongamos que, en este ejemplo, tenemos que buscar un elemento x en la array. Para buscar el elemento dado, primero encontramos el elemento medio de la array y luego comparamos x con el elemento medio de la array. Si x coincide con el elemento medio, devolvemos el índice medio y si x es mayor que el elemento medio, entonces x solo puede estar en el subarreglo de la mitad derecha después del elemento medio, por lo que recurrimos para la mitad derecha; de lo contrario, recurrimos para la mitad izquierda . Comprueba repetidamente hasta que se encuentra el elemento. A continuación se muestra la imagen para ilustrar lo mismo: 
    

Algoritmo de clasificación : un algoritmo de clasificación se utiliza para organizar los datos de una lista o array en un orden específico. Puede ser de orden numérico o lexicográfico. Por ejemplo: la siguiente lista de caracteres está ordenada en orden creciente de sus valores ASCII . Es decir, el carácter con menor valor ASCII se colocará primero que el carácter con mayor valor ASCII. La clasificación de burbuja, la clasificación de inserción, la clasificación de selección, la clasificación de combinación, la clasificación rápida , la clasificación de montón, la clasificación de Radix , etc. son ejemplos de algoritmos de clasificación. 

Hay dos categorías diferentes en la clasificación. Están: 
 

• Clasificación interna: cuando todos los datos se colocan en la memoria, la clasificación se denomina clasificación interna.
• Clasificación externa: cuando todos los datos que deben clasificarse no pueden colocarse en la memoria a la vez, la clasificación se denomina clasificación externa. La clasificación externa se utiliza para una gran cantidad de datos. Merge Sort y sus variaciones se utilizan normalmente para la clasificación externa. Algunos dispositivos de almacenamiento externo, como disco duro , CD , etc., se utilizan para el almacenamiento externo.

Diferencia entre el algoritmo de búsqueda y clasificación:
 

S. No.	Algoritmo de búsqueda	Algoritmo de clasificación
1.	Los algoritmos de búsqueda están diseñados para recuperar un elemento de cualquier estructura de datos donde se utilice.	Un algoritmo de clasificación se utiliza para organizar los datos de una lista o array en un orden específico.
2.	Estos algoritmos se clasifican generalmente en dos categorías, es decir, búsqueda secuencial y búsqueda por intervalos.	Hay dos categorías diferentes en la clasificación. Estos son Clasificación Interna y Externa.
3.	La complejidad temporal del algoritmo de búsqueda en el peor de los casos es O(N).	La complejidad de tiempo en el peor de los casos de muchos algoritmos de clasificación como Bubble Sort, Insertion Sort, Selection Sort y Quick Sort es O(N 2 ).
4.	No hay algoritmos de búsqueda estables e inestables.	Bubble Sort, Insertion Sort, Merge Sort, etc. son los algoritmos de clasificación estables, mientras que Quick Sort, Heap Sort, etc. son los algoritmos de clasificación inestables.
5.	La búsqueda lineal y la búsqueda binaria son ejemplos de algoritmos de búsqueda.	La clasificación por burbujas, la clasificación por inserción, la clasificación por selección, la clasificación por fusión, la clasificación rápida, etc. son ejemplos de algoritmos de clasificación.