Zufallszahlen, BubbleSort, Balkendiagramme

Aus ProgrammingWiki

Archivierte Version vom 2015-06-02T10:54:09+00:00. Aktuelle Version

Insert formula here, optionally \tag{manual-number}== Definition und Ausgabe eines eindimensionalen Arrays ==

var Zahlen = [-5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10];

function ZahlenAusgabe(liste) { 
 var s = "";
 for (var i = 0; i < liste.length; i++)
  if (i == liste.length-1)
   s += (liste[i])+"\n";
  else 
   s += (liste[i]+", ")+"\n";
 return s;
}

ZahlenAusgabe(Zahlen);

Zufallszahlen

function ZufallsZahlen(min, max, n) { 
 var Zahlen = []; 
 for (var i = 0; i < n; i++)
  Zahlen[i] = Math.floor(Math.random()*(max-min+1)+min);
 return Zahlen;
}

var ZahlenListe = ZufallsZahlen(1, 1000, 20);
ZahlenAusgabe(ZahlenListe);

BubbleSort

function BubbleSort(liste) {
 var h;
 for (var j = 0; j < liste.length-1; j++)
  for (var i = j; i < liste.length; i++)
   if (liste[i] < liste[j]) {
    h = liste[i]; liste[i] = liste[j]; liste[j] = h;
   }
}

var ZahlenListe = ZufallsZahlen(1, 1000, 20);
alert("Unsortiert:" + ZahlenAusgabe(ZahlenListe));
BubbleSort(ZahlenListe);
alert("Sortiert:" + ZahlenAusgabe(ZahlenListe));

Darstellung im Balkendiagramm

function BalkenDiagramm(canvas, turtle) {
 this.Rand = 50;
 this.MaxBreite = 400-2*Rand;
 this.MaxHoehe = 300-2*Rand;

 this.MinMax = function (liste) {
  var Ergebnis = [0, 0];
  for (var i = 0; i < liste.length; i++) {
   if (Ergebnis[0] > liste[i]) Ergebnis[0] = liste[i];
   if (Ergebnis[1] < liste[i]) Ergebnis[1] = liste[i];
  }
  return Ergebnis;
 };

 this.Balken = function(hoehe, breite) {
  turtle.forward(breite); turtle.left(90); 
  turtle.forward(hoehe); turtle.left(90);
  turtle.forward(breite); turtle.left(90);
  turtle.forward(hoehe); turtle.left(90);
  turtle.forward(breite); 
 };

 this.Darstellung = function(liste) {
  var ExtremWert = MinMax(liste);
  var Min = ExtremWert[0];
  var Max = ExtremWert[1];
  var Breite = MaxBreite/liste.length; 
  canvas.clear();
  turtle.hide();
  turtle.move(Rand, Rand+Max/(Max-Min)*MaxHoehe);
  turtle.right(90);
  for (int i = 0; i < liste.length; i++)
   this.Balken(liste[i]/(Max-Min)*MaxHoehe, Breite);
 };

 return this;
}

Ungeordnete Zufallszahlen:

Geordnete Zufallszahlen:

var ZahlenListe = ZufallsZahlen(1, 1000, 20);
var BalkenDiagramm1 = new BalkenDiagramm(canvas1, turtle1);
BalkenDiagramm1.Darstellung(ZahlenListe);

BubbleSort(ZahlenListe);
BalkenDiagramm2 = new BalkenDiagramm(canvas2, turtle2);
BalkenDiagramm2.Darstellung(ZahlenListe);

Zufallszahlen, BubbleSort, Balkendiagramme

Zufallszahlen

BubbleSort

Darstellung im Balkendiagramm

Suche