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 como [smaller number, larger number], ela prossegue. Se o primeiro par estiver ordenado como [larger number, smaller number], ela troca os dois inteiros antes de prosseguir 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 Trocas aqui se refere ao total acumulado de trocas):
- Ela começa com o primeiro par.
[3, 9]está em ordem, então ela prossegue. Array:[3, 9, 7, 4]. Trocas:0.[9, 7]não está em ordem. Troca. Array:[3, 7, 9, 4]. Trocas:1[9, 4]não está em ordem. Troca. Array:[3, 7, 4, 9]. Trocas:2- Verifica se o array está ordenado. Não está, então começa novamente com o primeiro par.
[3, 7]está em ordem, então ela prossegue. Array:[3, 7, 4, 9]. Trocas:2[7, 4]não está em ordem. Troca. Array:[3, 4, 7, 9]. Trocas:3.[7, 9]está em ordem, então ela prossegue. Array:[3, 4, 7, 9]. Trocas:3.- Verifica 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
numberOfSwaps([5, 4, 3]) ➞ 3
numberOfSwaps([1, 3, 4, 5]) ➞ 0
numberOfSwaps([5, 4, 3, 2]) ➞ 6Observações
N/A