Advertisement
Guest User

bs

a guest
Nov 14th, 2019
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.01 KB | None | 0 0
  1. static void printarray(int[][] arr, int x, int y){
  2. for(int i = 0; i < x; i++){
  3. for(int j = 0; j < y; j++){
  4. System.out.printf("%-3d ", arr[i][j]);
  5. }
  6. System.out.println();
  7. }
  8. }
  9.  
  10. //bubbleSort2D args = (array(2d ofc.); number_of_rows; number_of_columns; number of items to sort (from smallest[0][0], to greatest [x-1][y-1])
  11. static void bubbleSort2D(int[][] arr, int x, int y, int steps) {
  12. for(int a = 1; a <= steps; a++){
  13. for(int i = x-1; i >= 0; i--){
  14. for(int j = y-1; j > 0; j--){
  15. if(arr[i][j] < arr[i][j-1]){
  16. arr[i][j-1] += arr[i][j];
  17. arr[i][j] = arr[i][j-1] - arr[i][j];
  18. arr[i][j-1] -= arr[i][j];
  19. }
  20. if(j == 1 && i != 0 && arr[i][0] < arr[i-1][y-1]){
  21. arr[i-1][y-1] += arr[i][0];
  22. arr[i][0] = arr[i-1][y-1] - arr[i][0];
  23. arr[i-1][y-1] -= arr[i][0];
  24. }
  25. }
  26. }
  27. System.out.printf("\nPrzebieg %d:\n", a);
  28. printarray(arr, x, y);
  29. }
  30.  
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement