Algoritmos de Ordenação

Considerando o algoritmo de ordenação insertion sort, determine o estado da lista/array após 3 passos do processo de ordenação:

Lista = |12, 11, 13, 5, 6|

Considere a seguinte definição do algoritmo de ordenação bubbleSort:



Complete o código com os trechos que faltam.

Determine a saída do trecho de código a seguir:

Escolha a opção que fornece uma função em Python que apresenta a ordenação por transposição de par-ímpar. Em que, percorremos o vetor várias vezes. Na primeira passagem compare x|i| com x|i+1|, para todo i ímpar. Na segunda passagem compare x|i| com x|i+1|, para todo i par. Toda vez que x|i| > x|i+1| troque os dois. Continue alternando dessa maneira até que o vetor esteja ordenado.

Considere o seguinte trecho de código de implementação do método de ordenação selection sort:



Determine os trechos faltantes que completam o código.

Considerando o algoritmo selection sort, determine o estado da lista após 3 iterações do método aplicado a lista:

Lista = |3, 5, 1, 2, 4|

Considere o seguinte algoritmo:



Determine o estado da lista na primeira iteração em i, ou seja, para i = 0.