Métodos de ordenamiento

TIPODE DE ORDENAMIENTO:

BURBUJA:

El algoritmo de ordenamiento más sencillo es el ordenamiento de burbuja (Bubble sort). Este algoritmo compara pares adyacentes de elementos y los intercambia si están en el orden incorrecto. El proceso se repite hasta que la lista esté completamente ordenada. Aquí tienes la implementación del algoritmo de burbuja en pseudocódigo:

```

procedure bubbleSort(lista):

    n = longitud(lista)

    for i = 0 to n-1 do:

        for j = 0 to n-i-1 do:

            if lista[j] > lista[j+1] then:

                intercambiar(lista[j], lista[j+1])

            endif

        endfor

    endfor

end procedure

```

En este algoritmo, "lista" es la lista de elementos a ordenar. El bucle exterior itera n-1 veces, donde n es la longitud de la lista. El bucle interno compara los elementos adyacentes y los intercambia si están en el orden incorrecto. Al final de cada iteración del bucle exterior, el elemento más grande "burbujea" hasta el final de la lista. El proceso se repite hasta que la lista esté completamente ordenada.

Es importante tener en cuenta que el ordenamiento de burbuja no es eficiente para grandes listas de elementos, ya que tiene una complejidad temporal de O(n^2). Sin embargo, es un algoritmo fácil de entender e implementar, y puede ser útil para listas pequeñas o cuando se necesita un algoritmo simple.

ORDENAMIENTO POR INSERCION:

El algoritmo de ordenamiento por inserción (Insertion sort) es otro método sencillo de ordenamiento. Este algoritmo construye una lista ordenada recorriendo la lista de elementos y colocando cada elemento en su posición correcta en la lista ordenada anterior. Aquí tienes la implementación del algoritmo de inserción en pseudocódigo:

```

procedure insertionSort(lista):

    n = longitud(lista)

    for i = 1 to n-1 do:

        valor = lista[i]

        j = i-1

        while j >= 0 y lista[j] > valor do:

            lista[j+1] = lista[j]

            j = j-1

        endwhile

        lista[j+1] = valor

    endfor

end procedure

```

En este algoritmo, "lista" es la lista de elementos a ordenar. El bucle exterior recorre la lista desde el segundo elemento hasta el último. En cada iteración, se selecciona un valor y se compara con los elementos anteriores en la lista ordenada. Si el valor es menor, los elementos se desplazan hacia la derecha para hacer espacio y se coloca el valor en la posición correcta.

El algoritmo de inserción tiene una complejidad temporal promedio y peor caso de O(n^2), pero puede tener un rendimiento mejor que otros algoritmos de ordenamiento más complejos para listas pequeñas o listas que ya están parcialmente ordenadas. Además, es un algoritmo estable, lo que significa que mantiene el orden relativo de elementos con el mismo valor.

POR SELECCIÓN:

El algoritmo de ordenamiento por selección (Selection sort) es otro método simple de ordenamiento. En este algoritmo, se busca repetidamente el elemento mínimo de la lista y se intercambia con el elemento en la posición actual. A continuación, te muestro la implementación del algoritmo de selección en pseudocódigo:

...