Zufallszahlen, BubbleSort, Balkendiagramme

Aus ProgrammingWiki

Inhaltsverzeichnis 1 Definition und Ausgabe eines eindimensionalen Arrays 2 Zufallszahlen 3 BubbleSort 4 Darstellung im Balkendiagramm

Definition und Ausgabe eines eindimensionalen Arrays

int[] Zahlen = {-5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; public void ZahlenAusgabe(int[] liste) { for (int i = 0; i < liste.length; i++) if (i == liste.length-1) System.out.println(liste[i]); else System.out.print(liste[i]+", "); }

ZahlenAusgabe(Zahlen);

ausführen

Zufallszahlen

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

int[] ZahlenListe = ZufallsZahlen(1, 1000, 20); ZahlenAusgabe(ZahlenListe);

ausführen

BubbleSort

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

int[] ZahlenListe = ZufallsZahlen(1, 1000, 20); ZahlenAusgabe(ZahlenListe); System.out.println("Sortiert:"); BubbleSort(ZahlenListe); ZahlenAusgabe(ZahlenListe);

ausführen

Darstellung im Balkendiagramm

public Object BalkenDiagramm(Object canvas, Object turtle) { double Rand = 50; double MaxBreite = 400-2*Rand; double MaxHoehe = 300-2*Rand; private int[] MinMax(int[] liste) { int[] Ergebnis = {0, 0}; for (int 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; } private void Balken(double hoehe, double 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); } public void Darstellung(int[] liste) { int[] ExtremWert = new int[2]; ExtremWert = MinMax(liste); double Min = ExtremWert[0]; double Max = ExtremWert[1]; double 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++) Balken(liste[i]/(Max-Min)*MaxHoehe, Breite); } return this; }

Ungeordnete Zufallszahlen:

Geordnete Zufallszahlen:

int[] ZahlenListe = ZufallsZahlen(1, 1000, 20); Object BalkenDiagramm1 = BalkenDiagramm(canvas1, turtle1); BalkenDiagramm1.Darstellung(ZahlenListe); BubbleSort(ZahlenListe); Object BalkenDiagramm2 = BalkenDiagramm(canvas2, turtle2); BalkenDiagramm2.Darstellung(ZahlenListe); System.out.println("ok");

ausführen