Advertisement
Guest User

a

a guest
May 22nd, 2015
220
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.41 KB | None | 0 0
  1. __global__ void bubble(int arr[]) {
  2. // algorithm from http://www.algolist.net/Algorithms/Sorting/Bubble_sort
  3. bool swapped = true;
  4. int j = 0;
  5. int tmp;
  6. while (swapped)
  7. {
  8. swapped = false;
  9. j++;
  10. for (int i = 0; i < N - j; i++) {
  11. if (arr[i] > arr[i + 1]) {
  12. tmp = arr[i];
  13. arr[i] = arr[i + 1];
  14. arr[i + 1] = tmp;
  15. swapped = true;
  16. printf("%i , %i \n ", arr[i], i);
  17. }
  18. }
  19. }
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement