11.4.3 Daten sortieren

var zListe = [3, 9, 7, 1, 4];

zahl1 = zListe[0];
zahl2 = zListe[1];
zahl3 = zListe[2];
zahl4 = zListe[3];
zahl5 = zListe[4];

• Starten Sie folgendes Programm: Elemente in Liste ändern.

var liste;

liste = [3, 9, 7, 1, 4];
liste[0] = 23;
liste[1] = 153;
liste[2] = 0.754;
liste[3] = 43;
liste[4] = 17;

Das folgende Beispiel funktioniert wie folgt:

• Zuerst wird eine Liste mit zwei Zufallszahlen erzeugt.
• Dann wird mit einer Falls-Abfrage geprüft, ob die Zahl beim Index 0 größer ist als die Zahl beim Index 1.
• Wenn ja:
  • der Inhalt von Index 1 wird in eine Hilfsvariable namens "temp" gespeichert,
  • in Index 0 wird der Inhalt von Index 1 gespeichert,
  • in Index 1 wird der Inhalt von "temp" gespeichert.
• Wenn nein:
  • dann wird nichts gemacht

• Sortier-Programm starten: Zwei Zahlen sortieren.

Das folgende Beispiel funktioniert wie folgt:

• Zuerst wird eine Liste mit zwei Zufallszahlen erzeugt. Dazu wird der Zufallsgenerator verwendet, der im letzten Kapitel entwickelt wurde.
• Dann wird mit einer if-Abfrage geprüft, ob die Zahl beim Index 0 größer ist als die Zahl beim Index 1.
• Wenn ja:
  • der Inhalt von Index 1 wird in eine Hilfsvariable namens "temp" gespeichert,
  • in Index 0 wird der Inhalt von Index 1 gespeichert,
  • in Index 1 wird der Inhalt von "temp" gespeichert.
• Wenn nein:
  • dann wird nichts gemacht

Programm-Code:

var liste, temp;

function mathRandomInt(a, b) {
  if (a > b) {
    // Swap a and b to ensure a is smaller.
    var c = a;
    a = b;
    b = c;
  }
  return Math.floor(Math.random() * (b - a + 1) + a);
}

liste = [mathRandomInt(1, 100), mathRandomInt(1, 100)];
if (liste[0] > liste[1]) {
  temp = liste[0];
  liste[0] = liste[1];
  liste[1] = temp;
}

Das folgende Beispiel funktioniert wie folgt:

• Zuerst wird eine Liste mit fünf Zufallszahlen erzeugt.
• Mit Hilfe von zwei Wiederholungsschleifen werden die Zahlen solange durchlaufen, bis sie der Größe nach sortiert sind.
• Dazu wird mit einer Falls-Abfrage geprüft, ob die Zahl beim Index 0 größer ist als die Zahl beim Index 1.
• Wenn ja:
  • der Inhalt von Index 1 wird in eine Hilfsvariable namens "temp" gespeichert,
  • in Index 0 wird der Inhalt von Index 1 gespeichert,
  • in Index 1 wird der Inhalt von "temp" gespeichert.
• Wenn nein:
  • dann wird nichts gemacht

• Sortier-Programm starten: Bubble-Sort.

Das folgende Beispiel funktioniert wie folgt:

• Zuerst wird eine Liste mit zwei Zufallszahlen erzeugt. Dazu wird der Zufallsgenerator verwendet, der im letzten Kapitel entwickelt wurde.
• Mit Hilfe von zwei Wiederholungsschleifen werden die Zahlen solange durchlaufen, bis sie der Größe nach sortiert sind.
• Dazu wird mit einer if-Abfrage geprüft, ob die Zahl beim Index 0 größer ist als die Zahl beim Index 1.
• Wenn ja:
  • der Inhalt von Index 1 wird in eine Hilfsvariable namens "temp" gespeichert,
  • in Index 0 wird der Inhalt von Index 1 gespeichert,
  • in Index 1 wird der Inhalt von "temp" gespeichert.
• Wenn nein:
  • dann wird nichts gemacht

Programm-Code:

var zListe, i, j, temp;

zListe = [3, 9, 7, 1, 4];
for (i = 0; i < zListe.length; i = i + 1) {
  for (j = 0; j < zListe.length; j = j + 1) {
    if (zListe[j] > zListe[(j + 1)]) {
      temp = zListe[j];
      zListe[j] = zListe[(j + 1)];
      zListe[(j + 1)] = temp;
    }
  }
}