A seguir: Transações Acima: Exercícios: 1 Lista (postscript) Anterior: Quicksort paralelo
Proponha um ``sort'' paralelo baseado no algoritmo de comparação e troca, onde fases pares e ímpares se alternam. Nas fases pares os elementos de índice par são comparados com os seus sucessores imediatos, sendo feitas trocas nas posições desordenadas. As fases ímpares são análogas. Calcule o tempo necessário para a ordenação de um vetor com n elementos.