Archief - QuickSort van strings

Hallo allemaal,

voor school moeten wij een oefening maken in c# die bieren ophaalt uit een csv file en die in een combobox steekt. Dit gaat zonder problemen, maar deze zouden we moeten alfabetisch sorteren door middel van een quicksort. Als voorbeeld hebben we alleen de code van een quicksort van integers.
De enige hint die we gekregen hebben is dat we gebruik moeten maken van CompateTo. Heb al vanalles geprobeerd, maar nx werkt.
Dit hebben we gekregen als voorbeeldcode:
voorbeeldcode
Iemand enig idee hoe ik dat kan aanpassen om strings te quicksorten?


Alvast bedankt

String.CompareTo Method (Object) (System)

string1.CompareTo(string2) returned een integer:

Less than zero: This instance precedes value.
Zero: This instance has the same position in the sort order as value.
Greater than zero: This instance follows value -or- value is null.

En nog een tip: die CompareTo werkt waarschijnlijk analoog als de (afschuwelijke nederlandse benaming) VergelijkMet van Geboortedatum.

Out-of-place implementatie van QuickSort die een lijst recursief in twee splitst en dan gaat mergen om strings te sorteren?

Ik weet dat je die onder andere op wiki vindt; Quicksort - Wikipedia, the free encyclopedia

Maar ik vind het vreemd dat je deze van school moet gebruiken.

Ik ben niet vertrouwd met de syntax van C#, maar ik vermoed dat als je overal "GeboorteDatum" vervangt door "String" en dan "VergelijkMet" vervangt door "CompareTo" (wat de String-klasse vermoedelijk standaard voorziet), dat het wel zal werken .