bubbleSort.pde

int[] a = new int[255];
ArrayList<Integer> left = new ArrayList<Integer>();
int x = 0;
int xw = 0;
int y = 0;
boolean swapOccured = true;
int i = 0;

void setup(){
   size(1275,400);
   setArr();
   frameRate(10);
   displayA();
}

 
void draw(){   
  if(swapOccured){
    bubbleSort();
  }
    
            
}
void bubbleSort(){
  swapOccured = false;

            i++;

            for (int j = 0; j < a.length - i; j++) {

                if (a[j] > a[j + 1]) {
                    swap(a, j, j + 1);
                    swapOccured = true;

                }

            }
            displayA();
}
public void swap(int[] x, int i, int j){
        int temp = x[i];
        x[i] = x[j];
        x[j] = temp;

    }
void setArr(){
  int q = 0;
  for(int i = 0; i < 255; i++){
    left.add(i);
  }
  for(int i = 0; i < 255; i++){
    q = (int)left.size();
    q = (int)random(q);
    a[i] = left.remove(q);
  }
}

void displayA(){
  x=0;
  xw = width/255;
  for(int i = 0; i<a.length;i++){
    fill(0,a[254-i],a[i]);
    stroke(0,0,0);
    rect(x,y,xw,height);
    x += xw;
   }
}


    
    //display array using rectanlges
    void displayArr(){
      int x = 10;//change these to fit your needs
      int y = 10;
      fill(255,0,0);
      rect(x,y,width,height);
      
     
 
    }
    
    
    void mousePressed(){
      bubbleSort();
      
    }