A ordenação de Mona
SwiftMona 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 [número menor, número maior], ela passa para o próximo. Se o primeiro par estiver ordenado [número maior, número menor], ela troca os dois inteiros de posição antes de passar para o próximo par. Ela repete esse processo até chegar ao fim do array.
Depois, ela volta ao início do array e repete esse processo até que todo o array esteja ordenado.
Se o array desordenado for [3, 9, 7, 4], ela seguirá estes passos (observe que Trocas se refere aqui ao total acumulado de trocas):
- Ela começa com o primeiro par.
[3, 9]está em ordem; prossiga. 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; prossiga. 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; prossiga. Array:[3, 4, 7, 9]. Trocas:3.- Verifique se o array está ordenado. Está. Fim.
Ordenar o array [3, 9, 7, 4] exige 3 trocas. Escreva uma função que receba um array desordenado e retorne o número de trocas necessárias para ordená-lo de acordo com o algoritmo de Mona.
Exemplos
numberOfSwaps([5, 4, 3]) ➞ 3
numberOfSwaps([1, 3, 4, 5]) ➞ 0
numberOfSwaps([5, 4, 3, 2]) ➞ 6Observações
N/A