Hej
Söker lite hjälp ang sortering
Quicksort funkar ju bra om man har en kolumn som skall sorteras.
Men säg att man har följande struktur

Patient Weight Height Name
4 60 1.45 Kalle
2 70 1.70 Bo
10 55 1.55 Maria


Då gäller att det finns ett inbördes förhållande mellan kolumnerna. Och detta är ju faktiskt mer vanligt än ovanligt. Använder jag quicksort så kan jag bara köra det på en kolumn i taget, och då uppstår ju fenomen som att patient 2 för vikten 55, höjden 1.45 och namnet Bo.
Jag söker efter en bra algoritm som sorterar x antal kolumner men ej kastar om inbördes förhållandet.

Jobbar mkt med sas, och där finns en procedur som heter proc sort
Synataxen hade i fallet ovan kanske blivit:
proc sort data=testdata;
by patient weight height name;
run;

eller varför inte
proc sort data=testdata;
by name patient;
run;

ja, ni fattar vad jag är ute efter; en motsvarande "procedur" i vb, vb net
Jag har buffrat allt i minnet i form av dynamiska arrayer, så den bör ju kunna ta en array + sorteringordning (variabelnamn) + ascending eller descending etc som argument. Självklart måste missing värden och olika datatyper (text, numerisk) hanteras.

någon?

mvh

Den enklaste lösningen jag kan komma på:
Dunka in allt data i ett Dataset, helst typat.
Använd en DataView för att sortera på de kolumner du vill.
<code>
Dim myDataView As DataView
myDataView = DataTable1.DefaultView
' By default, the first column sorted ascending.
myDataView.Sort = "State, ZipCode DESC"
</code>

I ett projekt har jag en massa objekt i arraylist och använder dess sorteringsmöjligheter för att få det jag vill ha.


Ursäkta c#-koden, men det funkar likadant med vb.net
<code>
//klassen

arraylist _list = GetALotOfStuffDataInRandomOrder();
_list.Sort(new CompareNames());
//Sorted by Lastname, Firstname


//Objektet Stuff, lägg märke till CompareTo-funktionen
public class Stuff
{
private string _firstName = "";
private string _latsName = "";

public string FirstName
{
get
{
return _firstName;
}
set
{
_firstName = value;
}
}

public string LastName
{
get
{
return _latsName;
}
set
{
_latsName = value;
}
}

public int CompareTo(object x)
{
Stuff _otherObject = (Stuff)x;

if (LastName.CompareTo(_otherObject.LastName) == 0)
{
if (FirstName.CompareTo(_otherObject.FirstName) == 0)
{
return 0;
}
else
{
return FirstName.CompareTo(_otherObject.FirstName);
}
}
else
{
return LastName.CompareTo(_otherObject.LastName); //borde vara 0 äh... ändrar inte... ;-)
}
}

}

// Comparenames som ärver ifrån ICompare
public class CompareNames : IComparer
{
int IComparer.Compare(object x,object y)
{
Stuff SpecX = (Stuff)x;
CastModel.Specification.SpecificationPos SpecY = (Stuff)y;

return SpecX.CompareTo(SpecY);
}
}
</code>

Vet inte om det är bästa eller snabbaste metoden, funkar iaf perfekt i det projektet. Man kan ju lägga till CompareTo-metoder för det man vill sortera på Finns även en artikel på Codeproject som hanterar sortering som var riktigt bra. Kanske inte hjälper dig så mycket men kan kanske ge uppslag till lite att söka på?

Edit: Såg Ola's svar och av trådstartarens inlägg så förutsätter jag att han använder objekt upplagda i arrayer, används datatables så bortse från mitt inlägg.

tack.
har löst det nu!