Language: JavaScript
aufgabe 28
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: }
Report Abuse
Subscribe
Discuss
What's new
What is it
New Snippet
Recent Snippets
My Snippets
Web Code
Search

