Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- __global__ void bubble(int arr[]) {
- // algorithm from http://www.algolist.net/Algorithms/Sorting/Bubble_sort
- bool swapped = true;
- int j = 0;
- int tmp;
- while (swapped)
- {
- swapped = false;
- j++;
- for (int i = 0; i < N - j; i++) {
- if (arr[i] > arr[i + 1]) {
- tmp = arr[i];
- arr[i] = arr[i + 1];
- arr[i + 1] = tmp;
- swapped = true;
- printf("%i , %i \n ", arr[i], i);
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement