Xreative

ok... danke , ich hätte noch eine Frage. Hier habe ich noch einen Quellcode gefunden, mit dem ich nicht wirklich viel anfangen kann. Hab gerade den Quellcode aus einem Nassi-Shneidermann Diagramm entnommen, das ich noch in meinem Ordner hatte. Ich bräuchte eine genaue Erklärung was passiert und für was die einzelnen Variablen stehen. Wenn ich dies verstanden habe, stehen einer Zweistelligen Klausur nichts mehr im Wege Schonmal vielen Dank bis dahin b=new Array(anz) b[0]=a[0] for(i=1;i<anz;i++) { for(j=i-1;j>=0;j--) { if(a[i]<=b[i] { b[j+1]=b[j] b[j]=a[i] } else { b[j+1]=a[i] j=-1 } } }

Wo müsste ich dann die if-Anweisung einbauen? for(n=anz-1;n>=1;n--) { vertauscht=falsch for(i=0;i<=n-1;i++) { if(vertauscht==falsch) {n=0} if(a[i]>a[i+1] {hilf=a[i]; a[i]=a[i+1] a[i+1]=hilf; vertauscht=wahr; } } }

Könnte man dies als Verbesserung ansehen, und is dies "richtig" geschrieben? for(n=anz-1;n>=1;n--) { vertauscht=falsch for(i=0;i<=n-1;i++) if(vertauscht==falsch) {n=0} { if(a[i]>a[i+1] {hilf=a[i]; a[i]=a[i+1] a[i+1]=hilf; vertauscht=wahr; } } }

Wäre dies eine Verbesserung von Bubblesort oder müsste ich noch was einfügen? for(n=anz-1;n>=1;n--) { vertauscht=falsch for(i=0;i<=n-1;i++) { if(a[i]>a[i+1] {hilf=a[i]; a[i]=a[i+1] a[i+1]=hilf; vertauscht=wahr; } } }

Ok, ist dies also eine Maximumsuche? Das 1./2. ist ja Sortieren durch einfügen Und das 3. Bubblesort

Was ist mit Desc und Asc gemeint? Und warum wird am Anfang die 1. For-Schleife gebraucht, sprich, warum wird vertauscht=falsch gesetzt? for(n=49,n>=1;n--) { vertauscht = falsch for (i=0;i<=n-1;i++) { if(zahl[i]>zahl[i+1]) { hilf=zahl[i]; zahl[i]=zahl[i+1]; zahl[i+1]=hilf; vertauscht=wahr; } } }

for(j=0; j<anz-1;j++) { z=j; for(i=j+1;i<anz; i++) Warum benutzt man jedes mal eine Doppel for-Schleife, das habe ich noch nicht ganz verstanden. Läuft die innere einfach mit +1 höher durch und sucht dann nee kleinere Zahl? Is dieser Quelltext eine Maximumssuche? for(n=49,n>=1;n--) { vertauscht = falsch for (i=0;i<=n-1;i++) {if(zahl[i]>zahl[i+1]) { hilf=zahl[i]; zahl[i]=zahl[i+1]; zahl[i+1]=hilf; vertauscht=wahr; }}}

Mehr einrücken kann ich ihn nicht oder was meinst du?

Ok, ist gemacht 1. for(j=0; j<anz-1;j++) { z=j; for(i=j+1;i<anz; i++) { if( a[i]<a[z]) { z=i; }} hilf=a[j]; a[j]=a[z]; a[z]=hilf; 2. for(j=0; j<anz-1;j++) { z=j; for(i=j+1;i<anz; i++) { if( a[i]<a[z]) { z=i; }} hilf=a[j]; a[j]=a[z]; a[z]=hilf;} 3. for (i=0; i<anz-1; i++) { for (j=0; j<anz-1; j++) { if (a[j+1]<a[j]) {hilf=a[j]; a[j]=a[j+1]; a[j+1]=hilf; x=1 }}} if(x!=1)

Hallo, ich bräuchte eure Hilfe. Am Freitag schreibe ich eine Informatik Klausur. Das grobe Prinzip vom Sortieren von Zufallszahlen verstehe ich. Könnte ihr mir aber bitte die folgenden 3 Quelltexte näher erklären? Dies wird wahrscheinlich eine Aufgabe der Klausur. 1. for(j=0; j<anz-1;j++) { z=j; for(i=j+1;i<anz; i++) { if( a[i]<a[z]) { z=i; } } hilf=a[j]; a[j]=a[z]; a[z]=hilf; 2. for(j=0; j<anz-1;j++) { z=j; for(i=j+1;i<anz; i++) { if( a[i]<a[z]) { z=i; } } hilf=a[j]; a[j]=a[z]; a[z]=hilf; } 3. for (i=0; i<anz-1; i++) { for (j=0; j<anz-1; j++) { if (a[j+1]<a[j]) {hilf=a[j]; a[j]=a[j+1]; a[j+1]=hilf; x=1 } } } if(x!=1)

Danke =) Was bedeutet eig das hier: b=" "

Wie würde der Quellcode dann aussehen? Mich verwirrt das gerade ein bisschen Danke

Ich hätte noch eine kurze Frage. Wie würde ein Quelltext aussehen, wenn man die Zahl 100-1 runterzählen lassen würde? Es wird anscheinend mit 2 Arrays gemacht. Aber ich komme nur auf eine For-Schleife for(i=100; i>=0; i--) {Ich denke, dass man nun hir iwas mit nem Array machen müsste }

function main() { var a,b,n,u,j,i,z; n = document.Formular.a.value; z = new Array(n+1); b="" for (i=1;i<=n;i++) Warum wird hier ein Array verwendet? { z=1; Werden den Werten im Array die Zahl 1 zugeordnet? } for (i=2;i<=n;i++) { if (z==1) Könnten Sie mir bitte erklären, warum die Arrays verwendet werden und was sie hier bewirken? { b= b+ i+ "| "; } for(j=2*i;j<=n;j=j+i) { z[j]=0; Hier kapier ich auch nicht, warum nun eine neue Variable verwendet wird. } } document.Formular.b.value= b }

Hallo, könnte mir bitte jemand diesen Quelltext erklären. Ich schreibe am Donnerstag eine Klausur und so eine Aufgabe wird sicherlich drannkommen. Vielen Dank function main() { var a,b,n,u,j,i,z; n = document.Formular.a.value; z = new Array(n+1); b="" for (i=1;i<=n;i++) { z[i]=1; } for (i=2;i<=n;i++) { if (z[i]==1) { b= b+ i+ "| "; } for(j=2*i;j<=n;j=j+i) { z[j]=0; } } document.Formular.b.value= b }