Zufallszahlen, BubbleSort, Balkendiagramme

Aus ProgrammingWiki

Archivierte Version vom 2013-03-09T08:49:23+00:00. Aktuelle Version

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);

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);

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);
System.out.println("Unsortiert:");
ZahlenAusgabe(ZahlenListe);
System.out.println("Sortiert:");
BubbleSort(ZahlenListe);
ZahlenAusgabe(ZahlenListe);

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");

Zufallszahlen, BubbleSort, Balkendiagramme

Inhaltsverzeichnis

Definition und Ausgabe eines eindimensionalen Arrays

Zufallszahlen

BubbleSort

Darstellung im Balkendiagramm

Suche