Sortering af Array

Forslag: Er det muligt for dig at bytte rundt på rækkefølgen af de to tal? Når du ønsker at sortere efter den SIDSTE del af teksten, bliver du nødt til at lave en masse ekstra benarbejde, for at få lavet sorteringen som du gerne vil have den, men hvis du derimod bytter rundt på dem, kan du istedet lave en regulær sortering. Helt let bliver det hvis du tilmed laver det som 002-17,003-15,001-16 da der så bare skal laves en regulær sortering på felterne.

Så skal du "bare" implementere en eller anden sorterings-algoritme. Bubblesort. Quicksort. Whatever. Jeg vil dog til enhver tid anbefale quicksort frem for bubblesort. ;-)

Jeg kan godt bytte rundt på dem, du er lige nødt til at forklare mig hvad forskellen på Quicksoft og Bubblesort er.

Jens K

Hvor kommer dit array fra ? - en database eller ???

Ja, det står i en Access Database

kan du så ikke klare det i din select - hvordan ser den ud (sql'en) ?

Der er et felt som hedder Navne:

Og i feltet står der f.eks : 17-2,15-3,16-1

Den henter så fra en anden tabel hvor navnene står i. Og skriver navnene ud i den række følge som den nu skal.

Jeg kan godt bytte rundt på tallene som sbm forslår.

Jens K

Det lyder som, du er ved at rode dig ud i noget, der kan laves 10 gange lettere.
Hvad helt præcist henviser du til i din kommaseparerede streng? Er "17-2" et identifikationsnummer af et bestemt navn i den anden tabel?

Som sagt er 17 IDet på posten i en anden tabel. 2 betyder at den skal trækkes ud som nr 2.

Jens K

Det eneste korrekte at gøre er at oprette en tabel mere med følgende struktur.
Vi kalder den "tbl1".

ID___________Udtraek
17______________2
15______________3
16______________1

Denne skal relatere til din anden tabel med navnene ("tbl2"). Et udtræk kunne se således ud:

Select tbl2.navn From tbl1 Left Join tbl2 On tbl1.ID = tbl2.ID Order By tbl1.Udtraek Asc

Det skal ikke laves om. Det skal være i samme tabel, man må da kunne sortere et array.

Det kan du også sagtens:

http://activedeveloper.dk/julekalender/julegaver/bubble.asp
http://www.magik.dk/vis_funktion.asp?id=1
http://www.netsrac.dk/netsrac-dk/asp0001.asp

Jeg tror godt jeg kan smække en quicksort sammen der kan sortere sådan som du vil have det

Jeg lavede det godt nok som bubblesort..... Algoritmen kræver dog at prioriteten ikke bliver 2 cifret, gør den det skal der laves lidt ændringer..

Nedenfor er mit eksempel og svar:
<%
dim arrayData, tmp, swapped
swapped = false
tmp = ""
arrayData = "17-2,15-3,16-1,19-5,20-6,2-1"
arrayData = Split(ArrayData,",")

do
swapped = false
for y = 0 to ubound(arrayData)-1
if cint(right(arrayData(y),1)) > cint(right(arrayData(y+1),1)) then
tmp = arrayData(y)
arrayData(y) = arrayData(y+1)
arrayData(y+1) = tmp
swapped = true
end if
Next
loop while swapped
%>

<ole>

Dette script tager også flerciffrede prioriteter. Skulle prioriteten på to elementer være ens (ved ikke, om det kan ske) sorteres disse efter første ciffer. Kan dette ikke ske, kan du slette de to sidste if'er:

<script language="jscript" runat="server">
var arr = new Array("17-2", "15-3", "16-10", "19-5", "20-6", "2-103", "2-10", "2-2");

function mySort( a, b ) {
    a = a.split("-");
    if (a[1].length<2) a[1] = "0"+a[1];
    b = b.split("-");
    if (b[1].length<2) b[1] = "0"+b[1];
    if ( a[1]<b[1] ) return -1;
    if ( a[1]>b[1] ) return 1;
    if ( a[0]>b[0] ) return -1;
    if ( a[0]<b[0] ) return 1;
    return 0;
}

arr.sort(mySort);

Response.Write( arr );
</script>

/mvh
</bole>

Takker  ;o)
Lige en enkelt lille ting: Laver du noget med arrays, kan det godt betale sig at skrive det i JScript. VBScript er temmelig håbløst til at håndtere arrays.
Der er himmelvid forskel i performance på de to sprog  :)
/mvh

Jamen det vil jeg da lige huske :)

Mange tak for hjælpen

Jens K