Comparação e Troca: Algoritmo

 

 
void sort(int a[],int n) {

		 for(int i = 0; i <n; i++) {

		 		 cobegin

		 		 		  compareAndSwap(a[2k], a[2k+1]);

		 		 coend;

		 		 cobegin

		 		 		  compareAndSwap(a[2k-1],a[2k]);

		 		 coend;

		 }

}

Claramente temos um algoritmo de complexidade , para o pior caso, com desempenho bem superior ao do Quicksort paralelo. Este é um exemplo de que paralelizações de bons algoritmos sequenciais podem resultar em algoritmos paralelos ruins, e vice-versa.