//// People objects (different widths & heights)

int many=10;
Person p[] = new Person[many];
float horizon;
int found=0;
int savea, saveb;
String news="...";

void setup() {
  //// Setup:  window size, instantiate objects.
  size( 640, 480 );
  horizon=  height*3/4;
  reset();
}
void reset() {
  //// Create several people, 100 pixels apart.  
  float x=50;
  for (int j=0; j<many; j++) {
    p[j]=new Person( x, horizon );
    x += 50;
  }
}
void draw() {
  // Next frame
  background(200,240,250);
  text( "r to reset, randomly.", 10,12 );
  text( "t to move tallest to end.", 10,24 );
  text( "f to move fattest to end.", 10,36 );
  text( "s to move skinniest to end.", 10,48 );
  //
  text( news, width/3,40 );
  //
  text( "/// Found "+found, 200, height-60 );
  text( "@@@ Swapped "+found+" to end", 200, height-40 );
  text( "+++ Swapped "+savea+" with "+saveb, 200, height-20 );
  //
  for (int j=0; j<many; j++) {
    p[j].show();
  }
  //
  stat();
}
void stat() {
  //// Statistics
  float sum=0;
  for (int j=0; j<many; j++) {  
    sum +=  p[j].h;
  }
  text( "Average height is "+int(sum/many), 10,height-60 );
  //
  sum=0;
  for (int j=0; j<many; j++) {  
    sum +=  p[j].pounds();
  }
  text( "Average weight is "+int(sum/many), 10,height-40 );
}

void keyPressed() {
  // Handle keys.
  if (key == 'q') exit();
  if (key == 'r') reset();
  if (key == 't') tallest();
  if (key == 'f') fattest();
  if (key == 's') skinniest();
}


//// SORTING METHODS ////
void tallest() {
  // Move the tallest one to the end.
  int k=  whereTall( p, many );
  news=  "Tallest was at "+k;
  swap( p, k, many-1 );  // Swap p[k] with p[many]
}
int whereTall( Person p[], int m ) {
  //// Return index of tallest
  int w=0;
  for ( int j=1; j<m; j++ ) {
    if ( p[j].h > p[w].h ) w=j;
  }
  return w;
}
void swap( Person[] p, int a, int b ) {  
  news=  "Swapping "+a+" with "+b+"    ah is "+p[a].h +"    bh is "+p[b].h;
  Person tmp=  p[b];
  p[b] =  p[a];
  p[a]=  tmp;
  savea=  a;
  saveb=  b;
}
  
void fattest() {
  // Move the fattest one to the end.
  int k=  whereFat( p, many );
  swap( p, k, many-1 );  // Swap p[k] with p[many]
}
int whereFat( Person p[], int m ) {
  //// Return index of fattest
  int w=0;
  for ( int j=1; j<m; j++ ) {
    if ( p[j].pounds() > p[w].pounds() ) w=j;
  }
  found=w;    //@@@
  return w;
}

void skinniest() {
  // Move the skinniest one to the end.
  int k=  whereSkinny( p, many );
  swap( p, k, many-1 );  // Swap p[k] with p[many]
}
int whereSkinny( Person p[], int m ) {
  //// Return index of fattest
  int w=0;
  for ( int j=1; j<m; j++ ) {
    if ( p[j].pounds() < p[w].pounds() ) w=j;
  }
  return w;
}



class Person {
  float x,y, w,h;
  int r,g,b;
  //// CONSTRUCTORS ////
  Person() {
    // Default constructor.
  }
  Person( float x, float y) {
   // 2-argument constructor:  x,y.  Random w, h //// 
   this.x=  x;   this.y=  y;
   this.w=  random(20,40);
   this.h=  random(50,150);
  }
  //// METHODS ////
  void show() {
    fill(r,g,b);
    rectMode(CORNER);
    rect( x,y, w,-h );
    //
    text ( int(h)+"''", x,y+20);
    float pounds=  (h * w * w) / 500 ;
    text ( int(pounds())+"#", x,y+35);
  } 
  float pounds() {
     return (h * w * w) / 500 ;
  }
}