[Asp] sorting

[Verwijderd]

Heb een twee dimensionele array van 13500, 20 en deze moet gesorteerd worden op artikel nummer.

Ben al uren bezig, maar bubble sort heb ik maar na 2,5 uur stopgezet. Heb al ik weet niet hoeveel keer code van internet gekopieerd, maar ben tot de conclusie gekomen dat niemand fatsoenlijke code kan schrijven dat gewoon overal werkt.

Wat me ook sterk verbaast is, de één zegt dat quicksort sneller is en de andere zegt dat mergesort weer sneller is. Ik weet niet, maar 13500 integers + ~200000 strings lijkt me pretty heavy stuff om te sorteren.

and besides that, ik heb bijvoorbeeld de code van merge sort bekeken, maar die code was nog slechter dan slecht, mijn brains begrijpen die a'tjes en b'tjes niet zo goed.....

Dominique.

P.S. Ja, ik ben heel erg slecht gehumeurd, vooral na dat leuke akkefietje eerder
http://gathering.tweakers.net/forum/list_messages/866171. Ik begin zo onderhand alles waar MS in voorkomt te haten, had ook al eerder problemen met andere MS producten

[whoami]

Tja, programmeren is wel meer dan ergens code gaan 'jatten', en die code in jouw code gaan plakken. Dat je daarbij nog eens kankert op die mensen die die code geschreven hebben, omdat je het niet zomaar in jouw code kan plakken, vind ik redelijk ongepast.
Lees eens één en ander over sorteer-algoritmes, implementeer het algoritme dat jou het beste lijkt, en als het niet lijkt te werken, debug je code dan eens.

En dat je altijd problemen hebt met MS producten, is dan maar zowiezo de schuld van MS?

Verder vraag ik me af wat de concrete bedoeling van dit topic is, want ik zie nergens een vraag? Nouja, dicht dan maar.
Je kan misschien ook even de Quickstart lezen.

[.oisyn]

Verwijderd schreef op 26 januari 2004 @ 16:12:
P.S. Ja, ik ben heel erg slecht gehumeurd, vooral na dat leuke akkefietje eerder
http://gathering.tweakers.net/forum/list_messages/866171. Ik begin zo onderhand alles waar MS in voorkomt te haten, had ook al eerder problemen met andere MS producten

dat jij nou niet gewoon fatsoenlijk de manual kan lezen

[Glimi]

Verwijderd schreef op 26 januari 2004 @ 16:12:
Wat me ook sterk verbaast is, de één zegt dat quicksort sneller is en de andere zegt dat mergesort weer sneller is. Ik weet niet, maar 13500 integers + ~200000 strings lijkt me pretty heavy stuff om te sorteren.

Lees dit eens: http://lcm.csa.iisc.ernet.in/dsa/node9.html -> Mergesort heeft een betere worst-case, maar gebruikt veel meer geheugen (O (n) geheugen) terwijl quicksort in-place is. Tevens sorteert quicksort over het algemeen (dat begrijp je als je het algoritme ziet) in O (nlog n) tijd en doet het dan sneller dan Mergesort, door een lagere constante.

[curry684]

Glimi schreef op 26 januari 2004 @ 16:52:
[...]

Lees dit eens: http://lcm.csa.iisc.ernet.in/dsa/node9.html -> Mergesort heeft een betere worst-case, maar gebruikt veel meer geheugen (O (n) geheugen) terwijl quicksort in-place is. Tevens sorteert quicksort over het algemeen (dat begrijp je als je het algoritme ziet) in O (nlog n) tijd en doet het dan sneller dan Mergesort, door een lagere constante.

Je zou bijna denken dat er nog steeds meerdere sort-algoritmes bestaan omdat ze in verschillende situaties allemaal anders presteren