Le tri impair-pair est un tri comparatif algorithm that is particularly well-suited for le traitement parallèle. The algorithm works by repeatedly performing two distinct phases: the odd la phase impaire et la phase paire.
Lors de la phase impaire, l'algorithme compare et échange éventuellement des paires d'éléments adjacents aux indices impairs. Par exemple, il compare les éléments aux indices 1 et 2, 3 et 4, et ainsi de suite. Si l'élément à l'indice 1 est supérieur à celui à l'indice 2, ils sont échangés. Cette phase déplace efficacement les éléments plus grands vers la fin de la liste.
Après la phase impaire, la phase paire est exécutée. Ici, l'algorithme compare et échange les éléments aux indices pairs. Cela inclut les comparaisons entre les éléments aux indices 0 et 1, 2 et 3, et ainsi de suite. Cette phase aide à déplacer les éléments plus petits vers le début de la liste.
L'algorithme répète ces deux phases jusqu'à ce que la liste soit triée. Le nombre total de passages nécessaires pour que l'algorithme trie complètement la liste dépend de l'ordre initial des éléments, mais il est généralement proportionnel au nombre d'éléments dans la liste.
While Odd-Even Sort is relatively simple and easy to implement, it is not the most algorithme de tri efficace for large datasets. Son average and worst-case time complexity is O(n²), where n is the number of elements to be sorted. However, its parallel nature can make it useful for specific applications, especially in environments where parallel processing is advantageous.