Advertisement
MrMusAddict

Gravity Sort (Bead Sort) in Processing

Sep 12th, 2018
5,810
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.27 KB | None | 0 0
  1. boolean[][] grid;
  2.  
  3.  
  4. void setup() {
  5.   fullScreen();
  6.  
  7.   grid = new boolean[50][50]; //change me to change the size of the array to sort. first dimension is number of numbers to sort, second number is the maximum number.
  8.  
  9.  
  10.   for (int i = 0; i < grid.length; i++) {
  11.     int value = int(random(grid[i].length))+1;
  12.     println(value);
  13.     setNumber(i, value);
  14.   }
  15. }
  16.  
  17. void draw() {
  18.   background(51);
  19.  
  20.   shiftTrues();
  21.  
  22.   for (int i = 0; i< grid.length; i++) {
  23.     for (int j = 0; j< grid[i].length; j++) {
  24.       float size = min(width/grid.length/1.0, height/grid[i].length/1.0);
  25.       float xPos = i*width/grid.length/1.0+width/grid.length/2.0;
  26.       float yPos = j*height/grid[i].length/1.0+height/grid[i].length/2.0;
  27.       if (grid[i][j]) ellipse(xPos, height - yPos, size*.85, size*.85);
  28.     }
  29.   }
  30. }
  31.  
  32. void setNumber(int index, int val) {
  33.   for (int i = 0; i < grid[index].length; i++) {
  34.     if (i < val) {
  35.       grid[index][i] = true;
  36.     } else {
  37.       grid[index][i] = false;
  38.     }
  39.   }
  40. }
  41.  
  42. void shiftTrues() {
  43.   for (int i = grid[0].length-1; i > 0; i--) {
  44.     for (int j = grid.length-1; j > 0; j--) {
  45.       if (!grid[j][i]) {
  46.         boolean temp = grid[j][i];
  47.         grid[j][i] = grid[j-1][i];
  48.         grid[j-1][i] = temp;
  49.       }
  50.     }
  51.   }
  52. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement