Sortierverfahren < Java < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
Aufgabe | Entscheide, um welches Sortierverfahren handelt es sich?
void sort([] f0
int a;intb;
for(int i=0; i<f.lenght; i++){
a = i;
for(int j = i; j<f.lenght; j++){
if (f[j]<f[a]){ a = j; }
}
swap (f, i, a);
} |
Was ist das fuer ein Sortierverfahren?
Offenbar wird ein zeiger gesetzt und dann wird immer verglichen.
|
|
|
|
Hi!
Schöner wäre es, wenn du den "Code" auch als Code kennzeichnen würdest.
> Entscheide, um welches Sortierverfahren handelt es sich?
> void sort([] f0
> int a;intb;
> for(int i=0; i<f.lenght; i++){<br="">> a = i;
> for(int j = i; j<f.lenght; j++){<br="">> if (f[j]<f[a]){ a="j;" }<br="">> }
> swap (f, i, a);
> }
> Was ist das fuer ein Sortierverfahren?
> Offenbar wird ein zeiger gesetzt und dann wird immer
> verglichen.
>
1: |
| 2: |
| 3: | void sort([] f0
| 4: | int a;intb;
| 5: | for(int i=0; i> a = i;
| 6: | for(int j = i; j> if (f[j]> }
| 7: | swap (f, i, a);
| 8: | } |
Schau dir mal die folgende Internetseite an. Ich denke mit dieser Hilfe wirst du dein Problem lösen können.
http://siebn.de/index.php?page=anisort/anisort
Valerie
|
|
|
|
|
Wenn ich mich nicht täusche, ist es Bubblesort .
|
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 16:37 Di 02.10.2012 | Autor: | felixf |
Moin!
> Wenn ich mich nicht täusche, ist es Bubblesort .
Nein, das ist es nicht.
Es ist eins der anderen Verfahren bei anisort.
LG Felix
|
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 08:59 Mo 08.10.2012 | Autor: | felixf |
Moin!
> Ist es Insert sort?
Damit das jetzt nicht in einem wilden Rate-Spiel ausartet: schreib doch mal warum du denkst, dass es Insert(ion) Sort ist.
LG Felix
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 19:35 So 07.10.2012 | Autor: | jwacalex |
Was genau machen die Schleifen / Was passiert wenn du das Verfahren "auf dem Papier" laufen läßt?
|
|
|
|