mergesort und insertion sort

crazycat

Little Overclocker

Registered: Dec 2001
Location: im nix (Mühlvie..
Posts: 0

05.06.2002 - 23:56

Wer kann mir weiterhelfen! ich brauch über diese beiden sortier-algorithmen was theoretisches mit praktischen ansätzen!
muss sie präsentieren!

danke!

Sushimaster

Little Overclocker

Registered: Dec 2001
Location: NÖ/Wien
Posts: 93

06.06.2002 - 16:00

muss ich aber noch scannen. bitte um geduld, edit folgt.

edit:

damn, mein scanner ist eingegangen. offenbar schon länger her, aber ich hab ihn nie verwendet, drum erst jetzt gemerkt. sorry. aber poste mal rein was du konkretes wissen willst, dann kann ich das ja teilweise rausschreiben, falls machbar.

Bearbeitet von Sushimaster am 06.06.2002, 16:37

wobbo

...

Registered: Apr 2001
Location: Drehstuhl :)
Posts: 1022

06.06.2002 - 22:17

ohne jetzt irgendwo nachgeschaut zu haben weiß ich nur eines:
bei insertion sort wird beim einfügen eines neuen datensatzes, dieser richtig einsortiert

bei merge sort werden die bestehenden datensätze sortiert....

vielleicht find ich noch was, hab das nämlich auch scho voriges jahr mal machen müssen

funka

Legend
ex-prophet(down below)

Registered: Sep 2000
Location: Vienna / SF
Posts: 6131

07.06.2002 - 10:55

nein wobbo
sind beides normale sortieralgorithmen
verschiedene halt - sprich haben verschiedene techniken (nicht verwendungszwecke)

HowlingWolf

...

Registered: Jul 2001
Location: 2340
Posts: 1317

07.06.2002 - 10:58

hab viel theorie zu algorithmen zhaus... muss aber alles noch einscannen .... wennst noch bis heute abend zeit hast dann kann ichs machen

edit: du brauchst net zufälliger weise Heapsort, Mergesort oder Bubblesort auch noch? wenn ja sach bescheid

Bearbeitet von HowlingWolf am 07.06.2002, 11:05

wobbo

...

Registered: Apr 2001
Location: Drehstuhl :)
Posts: 1022

07.06.2002 - 19:12

Zitat von funka
nein wobbo
sind beides normale sortieralgorithmen
verschiedene halt - sprich haben verschiedene techniken (nicht verwendungszwecke)

also in meinem skriptum von der schule steht:

Insertion Sort
Direkt beim Einfügen der Daten ins vorher leere Array wird sortiert. Die neue Zahl wird mit der im Array an letzter Stelle stehenden (bereits sortieren) Zahl verglichen. Ist diese größer als die neue Zahl, so wird sie im Array um eine Stelle "nach rechts" gerückt und der Vergleich wird mit der vorletzten Zahl wiederholt.
Anschließend wird weiter so verfahren, bis die letzte bereits sortierte Zahl kleiner als die neue Zahl ist. Rechts von dieser wird die neue Zahl an die freie STelle eingefügt.

HowlingWolf

...

Registered: Jul 2001
Location: 2340
Posts: 1317

08.06.2002 - 00:45

jep aber das geht nicht nur mit arrays

crazycat

Little Overclocker

Registered: Dec 2001
Location: im nix (Mühlvie..
Posts: 0

10.06.2002 - 08:08

schönen dank!
aber das ganze hat sich mitlerweile von selbst erledigt!

funka

Legend
ex-prophet(down below)

Registered: Sep 2000
Location: Vienna / SF
Posts: 6131

10.06.2002 - 13:33

(hab den reply uebersehen)

jop wobbo aber es sind denoch einfach 2 sortier algorithmen - der name hat nix mit der verwendung zu tun

*uraltesuniwissenversuchauszugraben*
insertion sort: aktuelles stueck huepft stueck fuer stueck durch bis die zahl von ihm (zb) "rechts" groesser ist und bleibt dann dort - und dann faengts mit dem naechsten stueck an

merge sort: hier wird das zu sortierende aufgespalten und in kleinen gruppen sortiert und wieder zusammengefuegt (koennt jetzt auch d&c sein ... alles so lang her

)

bin zu faul zum nachschauen wies nun gehoert da es sich bereits erledigt hat

crazycat

Little Overclocker

Registered: Dec 2001
Location: im nix (Mühlvie..
Posts: 0

10.06.2002 - 14:45

Zitat von funka
(koennt jetzt auch d&c sein ... alles so lang her )

ja hast recht ist! devid and conquer Verfahren!
mir gefällt ja die übersetzung so gut!
Teile und herrsche!

Bearbeitet von crazycat am 10.06.2002, 19:20

funka

Legend
ex-prophet(down below)

Registered: Sep 2000
Location: Vienna / SF
Posts: 6131

10.06.2002 - 14:50

und mergesort war welcher?
oder die uebergruppe?

Sushimaster

Little Overclocker

Registered: Dec 2001
Location: NÖ/Wien
Posts: 93

10.06.2002 - 15:29

D&C ist die Übergruppe, als Grundprinzip. Verschiedene Varianten sind dann zb Quicksort oder eben Mergesort.

edit:
btw. es schreibt sich divide & conquer

funka

Legend
ex-prophet(down below)

Registered: Sep 2000
Location: Vienna / SF
Posts: 6131

10.06.2002 - 15:39

ah
k

auch scho wieder alles 2 jahre her

crazycat Little Overclocker Registered: Dec 2001 Location: im nix (Mühlvie.. Posts: 0	05.06.2002 - 23:56 Wer kann mir weiterhelfen! ich brauch über diese beiden sortier-algorithmen was theoretisches mit praktischen ansätzen! muss sie präsentieren! danke!
Sushimaster Little Overclocker Registered: Dec 2001 Location: NÖ/Wien Posts: 93	06.06.2002 - 16:00 muss ich aber noch scannen. bitte um geduld, edit folgt. edit: damn, mein scanner ist eingegangen. offenbar schon länger her, aber ich hab ihn nie verwendet, drum erst jetzt gemerkt. sorry. aber poste mal rein was du konkretes wissen willst, dann kann ich das ja teilweise rausschreiben, falls machbar. Bearbeitet von Sushimaster am 06.06.2002, 16:37
wobbo ... Registered: Apr 2001 Location: Drehstuhl :) Posts: 1022	06.06.2002 - 22:17 ohne jetzt irgendwo nachgeschaut zu haben weiß ich nur eines: bei insertion sort wird beim einfügen eines neuen datensatzes, dieser richtig einsortiert bei merge sort werden die bestehenden datensätze sortiert.... vielleicht find ich noch was, hab das nämlich auch scho voriges jahr mal machen müssen
funka Legend ex-prophet(down below) Registered: Sep 2000 Location: Vienna / SF Posts: 6131	07.06.2002 - 10:55 nein wobbo sind beides normale sortieralgorithmen verschiedene halt - sprich haben verschiedene techniken (nicht verwendungszwecke)
HowlingWolf ... Registered: Jul 2001 Location: 2340 Posts: 1317	07.06.2002 - 10:58 hab viel theorie zu algorithmen zhaus... muss aber alles noch einscannen .... wennst noch bis heute abend zeit hast dann kann ichs machen edit: du brauchst net zufälliger weise Heapsort, Mergesort oder Bubblesort auch noch? wenn ja sach bescheid Bearbeitet von HowlingWolf am 07.06.2002, 11:05
wobbo ... Registered: Apr 2001 Location: Drehstuhl :) Posts: 1022	07.06.2002 - 19:12 Zitat von funka nein wobbo sind beides normale sortieralgorithmen verschiedene halt - sprich haben verschiedene techniken (nicht verwendungszwecke) also in meinem skriptum von der schule steht: Insertion Sort Direkt beim Einfügen der Daten ins vorher leere Array wird sortiert. Die neue Zahl wird mit der im Array an letzter Stelle stehenden (bereits sortieren) Zahl verglichen. Ist diese größer als die neue Zahl, so wird sie im Array um eine Stelle "nach rechts" gerückt und der Vergleich wird mit der vorletzten Zahl wiederholt. Anschließend wird weiter so verfahren, bis die letzte bereits sortierte Zahl kleiner als die neue Zahl ist. Rechts von dieser wird die neue Zahl an die freie STelle eingefügt.
HowlingWolf ... Registered: Jul 2001 Location: 2340 Posts: 1317	08.06.2002 - 00:45 jep aber das geht nicht nur mit arrays
crazycat Little Overclocker Registered: Dec 2001 Location: im nix (Mühlvie.. Posts: 0	10.06.2002 - 08:08 schönen dank! aber das ganze hat sich mitlerweile von selbst erledigt!
funka Legend ex-prophet(down below) Registered: Sep 2000 Location: Vienna / SF Posts: 6131	10.06.2002 - 13:33 (hab den reply uebersehen) jop wobbo aber es sind denoch einfach 2 sortier algorithmen - der name hat nix mit der verwendung zu tun uraltesuniwissenversuchauszugraben insertion sort: aktuelles stueck huepft stueck fuer stueck durch bis die zahl von ihm (zb) "rechts" groesser ist und bleibt dann dort - und dann faengts mit dem naechsten stueck an merge sort: hier wird das zu sortierende aufgespalten und in kleinen gruppen sortiert und wieder zusammengefuegt (koennt jetzt auch d&c sein ... alles so lang her ) bin zu faul zum nachschauen wies nun gehoert da es sich bereits erledigt hat
crazycat Little Overclocker Registered: Dec 2001 Location: im nix (Mühlvie.. Posts: 0	10.06.2002 - 14:45 Zitat von funka (koennt jetzt auch d&c sein ... alles so lang her ) ja hast recht ist! devid and conquer Verfahren! mir gefällt ja die übersetzung so gut! Teile und herrsche! Bearbeitet von crazycat am 10.06.2002, 19:20
funka Legend ex-prophet(down below) Registered: Sep 2000 Location: Vienna / SF Posts: 6131	10.06.2002 - 14:50 und mergesort war welcher? oder die uebergruppe?
Sushimaster Little Overclocker Registered: Dec 2001 Location: NÖ/Wien Posts: 93	10.06.2002 - 15:29 D&C ist die Übergruppe, als Grundprinzip. Verschiedene Varianten sind dann zb Quicksort oder eben Mergesort. edit: btw. es schreibt sich divide & conquer
funka Legend ex-prophet(down below) Registered: Sep 2000 Location: Vienna / SF Posts: 6131	10.06.2002 - 15:39 ah k auch scho wieder alles 2 jahre her

mergesort und insertion sort

Forum Index > Software > Coding Stuff

crazycat

Sushimaster

wobbo

funka

HowlingWolf

wobbo

HowlingWolf

crazycat

funka

crazycat

funka

Sushimaster

funka