"Sortare prin selecție " - Processing

ID	Autor	Duplicat din	Ultima modificare
`#3919`	Voican Bogdan (Noxar)	Sortare prin selecție	Miercuri, 20 mai 2020, 11:51

Această animație prezintă sortarea prin selecție. O implementare C/C++ a algoritmului este:

int N , V[10];
//citire N, V[]
for(int I = 0 ; I < N - 1 ; I ++)
    for(int J = I + 1 ; J < N ; J ++)
        if(V[I] > V[J])
        {
            int aux = V[I];
            V[I] = V[J];
            V[J] = aux;
        }

var V = new Array(59, 14, 90, 36, 76, 33, 25, 40, 80 , 10);


var N;
var I = 0, J = -1;
var H = new Array();
var vMax;

var rulez = true;

var fr_lent = 2, fr_repede = 20;

var culoareI = "lightblue";
var culoareJ = "lightgreen";
var culoareBara = "red";
var interschimbare = false;
var pasInterschimbare = 0;
var nrPasiInterschimbare = 10;

function setup() {
	createCanvas(400, 400);
  	frameRate(3);
	N = V.length;
  	vMax = V[0];
  	for(var i = 0 ; i < N ; i ++)
      	if(V[i] > vMax)
          	vMax = V[i];
  	
}



function draw() {
  	background(255);
	for(var i = 0 ; i < N ; i ++)
    {
      	var x , y , w , h;
      	w = 10;
      	h = 200 * V[i] / vMax + 5;
      	x = 10 + i * (width / N);
      	y = 50 + 200 - h;
      	push();

      	if(i == I && I < N)
        {
          	if(! interschimbare)
        		fill(culoareI);
          	else
              	noFill();
          	stroke(culoareI);
        }
      	else
            if(i == J)
            {
                if(! interschimbare)
                  fill(culoareJ);
              	else
                  noFill();
                stroke(culoareJ);
            }
      		else
            {
            	fill(culoareBara);
        		stroke(culoareBara);
            }
    	rect(x, y , w , h);
		pop();
      	noStroke();
      	textAlign(CENTER , BOTTOM);
      	text(str(V[i]), x + 5, y);
      	text("V[" + str(i) + "]", x + 5, 270);
      	
    }
  	
  	if(I < N)
    {
        push();
        strokeWeight(3);
        stroke(culoareI);
        line(100,300, 10 + I * (width / N) , 270);
        noStroke();
        fill(culoareI);
        rectMode(CENTER);
        rect(100, 300, textWidth("I = " + str(I)) + 10, 30);
        fill(0);
        textAlign(CENTER, CENTER);
        text("I = " + str(I), 100, 300);
        pop();
    }
  	if(J > 0 && J < N)
    {
  		push();
        strokeWeight(3);
        stroke(culoareJ);
        line(200 , 300, 10 + J * (width / N) , 270);
        noStroke();
        fill(culoareJ);
        rectMode(CENTER);
        rect(200, 300, textWidth("J = " + str(J)) + 10, 30);
        fill(0);
        textAlign(CENTER, CENTER);
        text("J = " + str(J), 200, 300);
        pop();
    }
  
	if(! interschimbare)  
    {
        if(J < 0)
            J = I  + 1;
        else
            if(V[I] > V[J])
            {
              	fr_repede = 50;
                if(J-I <= 1)
                  fr_repede = 10;
              	else
                  if(J-I <= 3)
                    fr_repede = 30;
                frameRate(fr_repede);
              	interschimbare = true;
              	pasInterschimbare = 0;
              	nrPasiInterschimbare = (J - I) * 7;
            }
            else
            {
                J ++;
                if(J >= N)
                {
                    J = -1;
                    I ++;
                    if(I > N)
                    {
                        push();
                        fill("red");
                        noStroke();
                        textStyle(BOLD);
                        text("Șirul este sortat!!", 200, 350);
                        pop();
                        noLoop();
                    }
                }
            }
    }
  	else
    {
      	push();
      	fill(0,0,0,200);
      	rect(0,0,width,height);
      	pop();
    	pasInterschimbare ++;
      	var x , y , w , h;
      	w = 10;
      	h = 200 * V[I] / vMax + 5;
      	x = 10 + I * (width / N) + pasInterschimbare / nrPasiInterschimbare * (J - I) * (width / N);
      	y = 50 + 200 - h;
      	push();
      	fill(culoareI);
        stroke(culoareI);
      	rect(x , y , w , h);
      	pop();
      	
      	w = 10;
      	h = 200 * V[J] / vMax + 5;
      	x = 10 + J * (width / N) - pasInterschimbare / nrPasiInterschimbare * (J - I) * (width / N);
      	y = 50 + 200 - h;
      	push();
      	fill(culoareJ);
        stroke(culoareJ);
      	rect(x , y , w , h);
      	pop();
      	if(pasInterschimbare >= nrPasiInterschimbare){
          	interschimbare = false;
          	var aux = V[I];
            V[I] = V[J];
            V[J] = aux;
          	frameRate(fr_lent);
        }
      
    }
  	
  text("Click pentru " + (rulez ? "pauză":"continuare") + "!", 200, 385);
}


var mouseClicked = function(){
	rulez = ! rulez;
  	if(rulez)
      	loop();
  	else
      	noLoop();
}