A ordenação de Mona
Mona criou um método para ordenar um array em ordem crescente.
Começando pela esquerda do array, ela compara os números em pares. Se o primeiro par estiver ordenado [smaller number, larger number], ela continua. Se o primeiro par estiver ordenado [larger number, smaller number], ela troca os dois inteiros antes de passar para o próximo par. Ela repete esse processo até chegar ao final do array.
Depois, ela volta ao início do array e repete esse processo até que o array inteiro esteja ordenado.
Se o array desordenado for: [3, 9, 7, 4], ela realizará os seguintes passos (observe que aqui Trocas se refere ao total acumulado de trocas):
- Ela começa com o primeiro par.
[3, 9]está em ordem, então ela continua. Array:[3, 9, 7, 4]. Trocas:0.[9, 7]não está em ordem. Troque. Array:[3, 7, 9, 4]. Trocas:1[9, 4]não está em ordem. Troque. Array:[3, 7, 4, 9]. Trocas:2- Verifique se o array está ordenado. Não está, então recomece pelo primeiro par.
[3, 7]está em ordem, então ela continua. Array:[3, 7, 4, 9]. Trocas:2[7, 4]não está em ordem. Troque. Array:[3, 4, 7, 9]. Trocas:3.[7, 9]está em ordem, então ela continua. Array:[3, 4, 7, 9]. Trocas:3.- Verifique se o array está ordenado. Está. Fim.
Ordenar o array [3, 9, 7, 4] leva 3 trocas. Escreva uma função que receba um array desordenado e retorne o número de trocas necessárias para ordenar o array de acordo com o algoritmo de Mona.
Exemplos
number_of_swaps([5, 4, 3]) ➞ 3
number_of_swaps([1, 3, 4, 5]) ➞ 0
number_of_swaps([5, 4, 3, 2]) ➞ 6Notas
N/A