taralino

Bubblesort

Bubblesort ist eines der einfachsten Verfahren, um ein Datenfeld von Zahlen zu sortieren: Es werden jeweils zwei benachbarte Elemente des Datenfeldes verglichen und falls das linke Element kleiner ist als das rechte, dann werden die Werte der Elemente getauscht.

Ohne auf den Algorithmus an dieser Stelle im Detail einzugehen, stellt die folgende Anwendung eine Visualisierung des Verfahrens bereit.

Beispiel

Visualisierung des Bubblesort-Verfahrens anhand eines Datenfeldes mit zufälligen Zahlen.

<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <script src="taralino.js"></script>
</head>
<body>
<script>

var n = 24;
var A = [];
var i = 0;
var j = n-1;

function setup() {
  for (var k = 0; k < n; k++) A.push(8*Math.random());
  Canvas.init([-0.5,n+0.5], [-0.6,8.4], {width:640, background:"lightgrey"});
  Animation.init({fps:8});
};

function draw() {
  Canvas.clear();
  Canvas.rect(i+1.0, -0.6, 2.0, 0.8, {fill:"yellow"});
  for (var k = 0; k < n; k++) Canvas.rect(k+0.5, A[k]/2, 0.9, A[k], {fill:"blue"});
};

function bubblesort() {
  if (j == 0) return;
  if (A[i] > A[i+1]) {
    var h = A[i];
    A[i] = A[i+1];
    A[i+1] = h;
  };
  i++;
  if (i == j) { i = 0; j--; }
};

function loop() {
  bubblesort();
  draw();
};

</script>
</body>
</html>

Vorschau Download Kopie speichern