Ejercicios: Búsqueda y ordenamiento

Describí con tus palabras en qué consiste la búsqueda lineal y qué condición debe cumplir una lista para poder usar búsqueda binaria.

Dada la lista [4, 9, 15, 21, 30], aplicá búsqueda lineal para encontrar el número 15. Indicá cuántas comparaciones hacés hasta encontrarlo.

Aplicá una sola pasada de Bubble Sort a la lista [5, 3, 8, 1] comparando pares vecinos de izquierda a derecha. Escribí la lista resultante.

Con la lista ordenada [2, 6, 11, 15, 20, 27, 33], seguí paso a paso la búsqueda binaria del número 27. En cada paso indicá el elemento del medio que comparás y qué mitad descartás.

Ordená la lista [7, 4, 9, 2, 5] de menor a mayor con Selection Sort. Escribí la lista después de cada intercambio y señalá qué elemento mínimo se seleccionó en cada paso.

Aplicá Bubble Sort completo a la lista [6, 2, 5, 1, 4]. Escribí el estado de la lista al terminar cada pasada y decí cuántas pasadas hizo falta para que quedara ordenada.

Una lista tiene 1,000 números ordenados. Comparé cuántas comparaciones haría como máximo la búsqueda lineal frente a la binaria, sabiendo que cada paso de la binaria descarta la mitad de la lista y que $2^{10} = 1{,}024$. Argumentá cuál conviene y si seguiría conviniendo si la lista no estuviera ordenada.

Con la lista [9, 3, 7, 1, 8, 2], ordenala una vez con Bubble Sort y otra con Selection Sort, mostrando la lista tras cada pasada o intercambio. Contá cuántos intercambios hace cada algoritmo y argumentá cuál realizó menos intercambios en este caso y por qué.