#include #include #include //open multi-processing #include using namespace std; /** * For parallel execution Compile the below code with g++ bubble.cpp -fopenmp * * For normal execution compile without -fopenmp * * Observation: when you are in parallel execution time required is more than in sequential * T(parallel) > T(sequential) * * Expectation: parallel should execute faster than sequential. * T(sequential) > T(Parallel) * * Reason: [Unknown ??] * */ void bubble(int *, int); //parallel logic for bubble sort void swap(int &, int &); void bubble(int *a, int n) { for( int i = 0; i < n; i++ ) { int first = i % 2; #pragma omp parallel for shared(a,first) for( int j = first; j < n-1; j += 2 ) { if( a[ j ] > a[ j+1 ] ) { swap( a[ j ], a[ j+1 ] ); } } } } void swap(int &a, int &b) { int test; test=a; a=b; b=test; } int main() { clock_t t1,t2; int *a,n; cout<<"\n total no of random elements = 10"; //cin>>n; n=10; a=new int[n]; cout<<"\n enter elements=>"<>a[i]; a[i] = rand(); //filling array with random numbers; cout<"<

Bubble.cpp