/ Forside / Teknologi / Udvikling / Java / Nyhedsindlæg
Login
Glemt dit kodeord?
Brugernavn

Kodeord


Reklame
Top 10 brugere
Java
#NavnPoint
molokyle 3688
Klaudi 855
strarup 740
Forvirret 660
gøgeungen 500
Teil 373
Stouenberg 360
vnc 360
pmbruun 341
10  mccracken 320
Hjælp til kode
Fra : KC


Dato : 11-09-02 13:49

Hej,
Er der nogen der har et forslag til hvordan man laver et program, hvori man
indtaster 5 ord, som derefter sorteres leksikografisk? (Altså efter
alfabetisk rækkefølge).

KC.



 
 
Trygleren (11-09-2002)
Kommentar
Fra : Trygleren


Dato : 11-09-02 13:56

import java.io.*
import java.text.*
import java.util.*


class qSortStrings
{
public String A1[]
static boolean DEBUG = false
static int LENGTH = 20
public Collator sortCollator


public qSortStrings()
{
sortCollator = Collator.getInstance(new Locale("en", "US"))


A1 = new String[LENGTH]


A1[0] = "fdskjf"
A1[1] = "gDFGsd"
A1[2] = "aaab"
A1[3] = "aaaab"
A1[4] = "Aaab"
A1[5] = "gDvcx"
A1[6] = "rewgd"
A1[7] = "Tvtevz"
A1[8] = "GFDgDsfgds"
A1[9] = "GdgdfsE"
A1[10] = "zxy"
A1[11] = "xyz"
A1[12] = "zzy"
A1[13] = "TtdFDSfds"
A1[14] = "Gwev ava"
A1[15] = "Gwevabba"
A1[16] = "GFDgfs"
A1[17] = "GRgfFD"
A1[18] = "gREgdf"
A1[19] = "fdskjf"


quickSortStrings(A1,0,A1.length-1)


for(int i=0 i<LENGTH i++) System.out.println(A1[i])
}


public void quickSortStrings(String[] A,int p,int r)
{
int q
if(p<r)
{
q = quickPartition(A,p,r)
quickSortStrings(A,p,q)
quickSortStrings(A,q+1,r)
}
}


public int quickPartition(String[] A,int p,int r)
{
String x = A[p]
int i = p-1
int j = r+1
while(true)
{
do {j-- } while(sortCollator.compare(A[j],x)>0)
do {i++ } while(sortCollator.compare(A[i],x)<0)
if(i<j)
{
swap(A,i,j)
}
else {
if(DEBUG) System.out.println("return j: "+j)
return j }
}
}


private void swap(String a[], int i, int j)
{
String T
T = a[i]
a[i] = a[j]
a[j] = T


}



static public void main(String argv[])
{
qSortStrings qSS = new qSortStrings()
}


}


~~~~~~~~~~~~~~~~~~~~~~~~~~~
"Sic gorgiamus allos subjectatos nunc"
Lars Winther



Morten (11-09-2002)
Kommentar
Fra : Morten


Dato : 11-09-02 14:27



java.util.Arrays.sort(Object[])
java.util.Arrays.sort(Object[], Comparator)


Søg
Reklame
Statistik
Spørgsmål : 177552
Tips : 31968
Nyheder : 719565
Indlæg : 6408849
Brugere : 218887

Månedens bedste
Årets bedste
Sidste års bedste