"Selection Sort - Vizual" - Processing

ID	Autor	Duplicat din	Ultima modificare
`#4519`	Gavrila Maria (gavrilamaria)	Selection Sort - Vizualizare	Luni, 20 sep 2021, 16:10

let nrCols = 20;

function edFrame()
{
 frameRate(15); 
}


class Col
{
 constructor(val, poz)
  {
   this.val = val;
   this.poz = poz;
    this.state = false;
  }
  
  show()
  {
    if(this.state == false)
      fill("#aff0e1");
    else
      fill("#ff5900");
   	rect(this.poz, 400 - this.val * 4, 400 / nrCols, this.val * 4);
  }
  
}

let cols = [];
let currI = 0;
let minI = 0;
let begin = 0;
let inc = 1;

function setup() {
	createCanvas(400, 400);
  	edFrame();
  
    for(var i = 0; i < nrCols; ++i)
      cols.push(new Col(random(100), i * 400 / nrCols));
}


function draw() {
	
  background(0);
  
  cols[currI].state = true;
  if(cols[currI].val <= cols[minI].val)
    minI = currI;
  
  for(var i = 0; i < nrCols; ++i)
    cols[i].show();
  
  cols[currI].state = false;
  currI += inc;
  
  if(currI >= nrCols)
  {
    let t = cols[begin].val;
    cols[begin++].val = cols[minI].val;
    cols[minI].val = t;
    currI = begin;
    minI = begin;
    
    if(begin == nrCols - 1)
    {
      inc = 0;
      for(let i = 0; i < nrCols; ++i)
        cols[i].state = true;
    }
  }
  
  
}