Qual é a lógica usada na classificação bitônica?

Quando a direção é definida como ASCENDENTE, e se for descoberto que um elemento `a[i]` é maior que outro elemento `a[j]`, então esses dois elementos são trocados para manter a ordem crescente.

O algoritmo para ordenar uma sequência bitônica depende da direção da sequência, que pode ser ascendente ou descendente.

Especificamente, quando `dir = ASCENDING`, `bitonicMerge` classifica a sequência em ordem crescente, garantindo que todos os elementos estejam em sequência não decrescente. Por outro lado, se `dir` indicar DESCENDENTE, a sequência é ordenada em ordem decrescente, com os elementos organizados em ordem não crescente.

Por outro lado, se a direção for DESCENDENTE e a condição `a[i] > a[j]` não for verdadeira (implicando que `a[i]` deve ser menor que `a[j] em uma sequência decrescente), os elementos também são trocados para manter a ordem decrescente.

Este processo de troca é uma etapa crucial para garantir que a sequência bitônica seja classificada corretamente com base na direção especificada.