Bubble sort algoritmos

1. Indica qué caracteriza al algoritmo de ordenamiento Bubble Sort, es decir, ¿qué lo diferencia de otros algoritmos?

El algoritmo de ordenamiento bubble sort se considera uno de los más sencillos , el algoritmo es de comparación no se considera el más eficaz tiene una complejidad estándar de Caso promedio: O(n²) , su característica es que ordena las listas a través de la comparación con el siguiente elemento y se sigue hasta acabar. Una vez terminado se considera ordenada la lista. Se le conoce en español como ordenamiento de burbuja.

2. Indica qué caracteriza al algoritmo de ordenamiento por selección, es decir, ¿que lo diferencia de otros algoritmos?

El ordenamiento de selección consiste en encontrar el menor de todos los elementos del arreglo o vector y posicionarlo en la primera posición así por todo el arreglo al igual que el método de la burbuja presenta una complejidad promedio de O(n2), con la diferencia de que al ordenar estructuras más complejas resulta más efectivo que el método de la burbuja.

3. Indica cuál es la diferencia entre el ordenamiento por inserción directa y el Shell Sort.

El ordenamiento por inserción consiste en insertar un elemento del arreglo en la parte izquierda del mismo que ya se encuentra ordenada y repite estos pasos desde el segundo hasta el n-ésimo elemento del arreglo por otr parte el algoritmo Shell podría decirse que es una mejora de la ordenación por inserción, se comparan elementos más distantes. Es bastante adecuado para ordenar listas de tamaño moderado. Su velocidad depende de la secuencia de valores con los cuales trabaja

El Shell sort primero mueve los valores usando tamaños de espacio grandes, así un valor pequeño se moverá bastantes posiciones hacia su posición final con muchas menos comparaciones que con el método de inserción o la burbuja.

4. Si tuvieras que implementar el código del algoritmo Quick Sort, en un lenguaje de

programación que no conozcas, explica ¿cuáles son los elementos que tendrías que buscar y aprender correctamente, antes de implementar este algoritmo de forma recursiva?

En la recursividad es primordial identifiacar el caso base.

Elegir / definir un pivote de los elementos del arreglo a ordenar.

su tiempo de ejecución promedio es O(n log (n)), siendo en el peor de los casos O(n2)

El algoritmo QuickSort realiza menos operaciones ya que el método utilizado es el de partición.

Se debe partir en 3 :

Elementos menores al pivote

2.El elemento pivote

3. Elemento mayores al pivote.

La recursividad la aplicamos en pasos 1 y 3.

Concatenamos los elementos.

...