Overleg:Mergesort

mergesort is een engelse term. Is het niet beter een nederlandse naam als sorteeralgoritme te gebruiken? Dan kunnen we ook een vergelijking maken met bubble sort en andere sorteeralgoritnmen. Kijk ook even rond, ik meen dat ik al zoiets ergens gezien heb.TeunSpaans 3 okt 2003 15:08 (CEST)

Ben ik voor - hoe Nederlandser, hoe beter. Wat had je in gedachten? Ritssorteren? Koenb 7 okt 2003 23:02 (CEST)

Zeker NIET doen !!! Ik weiger vernederlandste termen te gebruiken die belachelijk klinken en doort niemand gebruikt worden ! Ik wil dit alleen aanvaarden als meer als 99,9999% van de mensen deze term gebruikt. Anders moet ik al dingen gaan zeggen als "Ik stuur je wel een e-postje via mijn berekenaar". Ik zou mij schamen als ik mensen ken die zo'n woorden gebruiken. Garo

---

Heel mooi allemaal, maar er ontbreekt wat mergesort nu eigenlijk is en natuurlijk links naar andere artikelen. En moet het wel zo uitgebreid met sourcecode en zo? Harm 8 okt 2003 00:10 (CEST)

Wat de sourcecode betreft, ben ik persoonlijk een voorstander van het geven van het algoritme in pseudocode in plaats van in een 'echte' programmeertaal. Andre Engels 8 okt 2003 00:54 (CEST)

Je moet de code zien als een voorbeeld of een illustratie, die natuurlijk gepaard moet gaan met een uitleg in woorden van wat er gebeurt. Pseudocode ligt net tussen deze twee uitersten in. Wat mij betreft kies ik liever voor alle drie in plaats van voor een of twee van de drie. Dan is er voor elk wat wils.

Koenb 9 okt 2003 20:42 (CEST)

Persoonlijk vind ik code met genoeg commentaar in een taal die ik ken duidelijker als pseudocode of gewoon een beschrijving. Daarom heb ik mijn C-code toegevoegt. Mijn functie werkt (ik heb het getest) maar ik heb hem gemaakt volgens wat ik begreep van de Mergesort beschrijving, kan iemand nakijken of ik dit goed begrepen heb ? Garo 9 okt 2003 20:42 (CEST)

Klein foutje; Lengte1 --> lengte1 en Lengte2 --> lengte2. Voor de rest ziet het er goed uit. Ik denk alleen dat het commentaar wel te veel is. Het is (voor mij attans) duidelijk wat er in het algoritme gebeurt. Noud 28 July 2007 20:12 (CEST)

---

Ik mis o.a. een lekenpraatje aan het begin over het nut en doel van 'mergesort'. Michiel1972 23 apr 2005 22:52 (CEST)

het nut en doel van mergesort is niet anders dan van andere sorteeralgoritmen, namelijk het op volgorde zetten van tekenreeksen. Wil je iets daarover zeggen, dan moet dat niet hier maar bij een algemene pagina over sorteeralgoritmen. Mergesort heeft net als alle andere algoritmen bepaalde voor- en nadelen, sterke en zwakke kanten. Je kunt denken aan eenvoud, snelheid, zuinigheid in geheugengebruik, stabiliteit en misschien nog wel meer. Algemeen nut, de plussen en de minnen zijn te vinden op de pagina sorteer-algoritmen Koenb.

Voorbeelden...

Om heel eerlijk te zijn, vindt ik de voorbeelden eerder verhullend dan verklarend. Een uitleg (bij voorkeur in eenvoudig te volgen pseudo-code) is prima, nee, noodzakelijk, maar een voorbeeld in Java, (matig) C en last but not least (slecht) Prolog? Kom... Da's VEEL te veel van het goede en overstelpt het artikel met technische leuterpraat. Verder geen woord over complexiteit (O(n) = ?), geen verwijzingen naar bubblesort of quicksort, geen vergelijkingen voor wat betreft efficiency van het algoritme, geen bronnen... Dit artikel rammelt nogal, vindt ik. Kleuske 28 jul 2007 23:30 (CEST)

Tja, ik vind eigenlijk alleen het voorbeeld in Java-code goed, maar dat is dan ook van mij. KoenB 28 jul 2007 23:44 (CEST)

Ik vind geen een van de voorbeelden echt duidelijk. Het java voorbeeld is in slechte stijl geschreven: Waarom arrays van Object en dan casten naar Comparable, in plaats van gewoon een array van Comparable te vragen als parameter. Een generic collection van Comparable zou nog beter zijn. Alhoewel die zaken hier eigenlijk niet echt van belang zijn. Misschien beter een array van int gebruiken. De c# stijl in het c-voorbeeld vind ik ook wel storend.--Blecchi 11 mrt 2010 13:05 (CET)

Hm nou, die kritiek op het Java-voorbeeld heb ik me aangetrokken. Het C-codefragment kan ook wat compacter, eens wat proberen... KoenB 11 mrt 2010 18:11 (CET)