I have been trying to figure out a way to sort object arrays based on one of the objects properties.

At line 120, I was trying to add a sort algorithm for  _budArr based on the property fill1. I want to order it from dark (first in array) to lightest so that when I call the draw function the darker objects are on the bottom and lighter ones on the top. Can anyone help me.

Thanks very much in advance,

Francis

2. class Bud {
3. 
   
4.   float xCoord, yCoord, xWidth, yHeight;
5.   float twist;
6.   
7.   float x, y;
8.   float rad, twi; 
9.   float alph;
10.   float xmove, ymove;
11.   
12.   float fill1, fill2, fillincrease;
13.   
14.   Bud() {
15.     xCoord = int(random(1280));
16.     yCoord = int(random(720));
17.     twist = (PI * random(360))/180;
18.     xWidth = int(random(20) + 20);
19.     yHeight = int(random(30) + 10);
20.     
21.     xmove = random(1) ;
22.     ymove = random(1) ;
23.     rad = (yHeight + 10)*2;
24.     twi = random(0.01);
25.     fill1 = random(255) - 50;
26.     fill2 = fill1 - (random(50) + 20);
27.     fillincrease = random(0.1);
28.     //fillincrease = random(0.1) - 0.2;
29. 
    
30.   }
31. 
    
32.   void construct() {
33.     
34.     noStroke();
35.     fill(fill1);
36.     beginShape();
37.     vertex(0, 0);
38.     bezierVertex(xWidth/5, -yHeight, (xWidth*4)/5, -yHeight, xWidth, 0);
39.     bezierVertex((xWidth*4)/5, yHeight/2, xWidth/5, yHeight/2, 0, 0);
40.     endShape();
41. 
    
42.     noStroke();
43.     fill(fill2);
44.     beginShape();
45.     vertex(0, 0);
46.     bezierVertex(xWidth/10, yHeight/4, (xWidth*9)/10, yHeight/4, xWidth, 0);
47.     bezierVertex((xWidth*4)/5, yHeight/2, xWidth/5, yHeight/2, 0, 0);
48.     endShape();
49. 
    
50.   }
51. 
    
52.   void drawMe () {
53.     translate (xCoord, yCoord);
54.     scale(2);
55.     pushMatrix();
56.     rotate(twist);
57.     for (int i = 0; i <= 3; i++) {
58.       float xTrans = -xWidth/2, yTrans = yHeight + 5; 
59.       pushMatrix();
60.       rotate (i * PI/2);
61.       translate (xTrans, yTrans);
62.       construct();
63.       popMatrix();
64.     }
65.     popMatrix();
66.     resetMatrix();
67.   }
68. 
    
69.   void updateMe() {
70.       twist += twi;
71.       xCoord += xmove;
72.       yCoord += ymove;
73.       if (xCoord > (width+rad)) { xCoord = 0 - rad; }
74.       if (xCoord < (0-rad)) { xCoord = width+rad; }
75.       if (yCoord > (height+rad)) { yCoord = 0 - rad; }
76.       if (yCoord < (0-rad)) { yCoord = height+rad; }
77.       
78.       if (fill1 < 15) {
79.          fill1 += 1;
80.        }
81.       if (fill1 > 230) {
82.         fill1 -= 1;
83.       }
84.       
85.       if (fill2 > 200) {
86.         fill2 -= 1;
87.       }
88. 
    
89.       
90.       for (int i=0; i<_budArr.length; i++) {
91.         x = xCoord;
92.         y = yCoord;
93.         Bud otherBud = _budArr[i];
94.         if (otherBud != this) {  
95.           float dis = dist(x, y, otherBud.x, otherBud.y); 
96.           float overlap = dis - rad - otherBud.rad; 
97.           if (overlap < 0) { 
98.             float midx, midy;
99.             if (x < otherBud.x) {
100.               midx = x + (otherBud.x - x)/2;
101.             } else {
102.               midx = otherBud.x + (x - otherBud.x)/2;
103.             }
104.             if (y < otherBud.y) {
105.               midy = y + (otherBud.y - y)/2;
106.             } else {
107.               midy = otherBud.y + (y - otherBud.y)/2;
108.             }
109.             otherBud.fill1 += otherBud.fillincrease;
110.             otherBud.fill2 += otherBud.fillincrease;
111.           }
112.         } else {
113.         
114.         otherBud.fill1 -= otherBud.fillincrease;
115.         otherBud.fill2 -= otherBud.fillincrease;
116.         
117.         }
118.          
119.      } 
120.     
121. 
     
122.      drawMe();
123.   }
124. }
125. 
     
126. 
     
127. 
     

Here is the other part of my file:

2. int _num = 10;
3. Bud[] _budArr = {};   
4. 
   
5. 
   
6. 
   
7. void setup () {
8.   size(1280, 720);
9.   noStroke();
10.   smooth();
11.   strokeWeight(1);
12.   background(0);
13.   drawBud();
14. }
15. 
    
16. void draw() {
17.   background(0);
18.   for (int i=0; i<_budArr.length; i++) {
19.     Bud thisBud = _budArr[i];
20.     thisBud.updateMe();
21.   }
22. }
23. 
    
24. void drawBud() {
25.   for (int i=0; i<_num; i++) { 
26.     Bud thisBud = new Bud();
27.     thisBud.drawMe();
28.     _budArr = (Bud[])append(_budArr, thisBud);
29.   }
30. }
31. 
    
32. void mouseReleased() {
33.   drawBud();
34. }