CodePaste Logo
New Snippet New Snippet Recent Snippets Recent Snippets My Snippets My Snippets Web Code Search Snippets Search
Sign inor Register
Language: JavaScript

aufgabe 28

119 Views
Copy Code Show/Hide Line Numbers
   1:  /* bubblesort v2.0 ;) aufgabe 28 */
   2:   
   3:  // eine kachel fressen und gefressene körner zurückgeben
   4:  int kachelFressen() {
   5:      int koerner=0;
   6:      for(;kornDa();koerner++)
   7:          nimm();
   8:      return koerner;
   9:  }
  10:  // kachel für kachel fressen und gezählte körner ins array schreiben
  11:  int[] koernerEinlesen() {
  12:      int[] kachel = new int[12];
  13:      kachel[10]=1;
  14:      for(int x=0;vornFrei();kachel[x]=kachelFressen(),x++)
  15:          vor();        
  16:      return kachel;        
  17:  }
  18:  // eingelesene kacheln sortieren und tauschvorgänge zählen+speichern, anschliessend sortiertes array zurückgeben
  19:  int[] bubbleSort(int[] kachel,int x) {
  20:      while(kachel[10]>0) 
  21:          for(x=0,kachel[11]+=kachel[10],kachel[10]=0;x<9;x++)
  22:              kachel[10]+=arrayTauschen(kachel,x,x+1);
  23:      return kachel;
  24:  }
  25:  // kacheln neu legen mithilfe des sortierten array und gespeicherte tauschvorgänge zurückgeben
  26:  int kachelnSchreiben(int[] kachel) {
  27:      linksUm();
  28:      linksUm();
  29:      for(int x=9;x>=0&&vornFrei();vor(),x--)
  30:          for(int i=0;i<kachel[x];i++)
  31:              gib();
  32:      return kachel[11]-1;
  33:  }
  34:  // 2 positionen des arrays vertauschen wenn a > b ist und tauschvorgang zurückgeben
  35:  int arrayTauschen(int[] kachel,int a,int b) {
  36:      int ausgelagert=0;
  37:      if(kachel[a]>kachel[b]) {
  38:          ausgelagert=kachel[b];
  39:          kachel[b]=kachel[a];
  40:          kachel[a]=ausgelagert;
  41:          return 1;
  42:      }
  43:      return 0;
  44:  }
  45:  ////////////-> MAIN
  46:  // reihe sortieren und tauschvorgänge wiedergeben
  47:  void main() {
  48:      schreib("Es wurden " + kachelnSchreiben(bubbleSort(koernerEinlesen(),0)) + " Tauschvorgänge durchgeführt.");
  49:  }
by faithz
  February 28, 2010 @ 7:50am

Add a comment


Report Abuse
brought to you by:
West Wind Techologies



If you find this site useful and use it frequently please consider making a donation to support this free service.
Donate