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.

...