Sorter Strings alfabetisk (fra fil) uden brug af arrays

Er ArrayList<Person> muligt i frohold til opgave beskrivelsen?

nej der må slet ikke bruges arrays desværre.

ArrayList<Person> er vel ikke et array??

Nej det er det nok ikke, men det hører vel stadig under emnet "array".. eller?

Vi har har ikke haft om arrays i java endnu. Det er derfor at vi har fået den begrænsning på opgaven. Kunne godt tænke mig at prøve lave den uden.

Og det burde da vel kunne lade sig gøre når nu vi har fået stillet sådan en opgave (selvom der dog ikke er nogen i klassen der har formået at gøre det endnu)

Hmm det kan godt være det ikke er det, men det hører vel under emnet array .. eller?

Vi har bare ikke været igennem emnet array i java endnu så det er derfor vi har fået den begrænsning på opgaven.

Men det burde da vel godt kunne lade sig gøre, når nu vi har fået stillet sådan en opgave (selvom der ikke er nogen i klassen der formået at løse det endnu)

Hvis der er et ukendt antal linier i den fil, saa kan jeg ikke se andre loesninger end array altsaa Person[] eller en collection f.eks. ArrayList<Person>.

hmm okay.. holder lige spørgsmålet åbent hvis der skulle komme nogle bud på det.
Ellers mange tak for hjælpen arne_v

Jeg synes det er en helt urimelig begrænsning i opgaven at man ikke må bruge arrays. Men OK hvis det I skal lære er at man kan sortere andet end arrays, eller at man ikke har lov til at bruge diverse array-funktioner (Arrays.sort()), så har opgaven måske en ide.

Som minimum må I have mulighed for at indeksere f.eks. en konstruktion som "int temp = x[i];  x[i] = x[i+1];  x[i+1] = temp;".

Hvis det er tilladt læser du hele filen ind, separerer linjerne på ; bruger den sidste del i en bubblesort hvor der er hele linjen du bytter om på.

Hvis du spørger hvad en bubblesort er - og det kan jeg næsten høre - kan du sagtens finde noget på spindet, men hvis du bare kopierer lærer du ikke noget. Mit forslag:
Gå ind på http://www.leepoint.net/notes-java/data/arrays/32arraybubblesort.html og find ud af hvad der foregår i den første mest primitive bubblesort. Forsøg så at forbedre den så der bliver færre gennemløb of check eventuelt med de andre bubblesorts.

Hvis du også kunne forfine den til at vise hvordan den sorterer i et gennemløb når du trykker på en knap, vil du se hvordan elementerne bevæger sig opad og nedad. Næsten samme underholdningsværdi som at se to skjorter slås i en tørretumbler.
`

Her er opgavebeskrivelsen:

Lav et Java program, der indlæser og anvender filen :
Kursusdeltagere_uge11.csv
Den indeholder fornavn(e) og efternavn på Dat12Vs studerende i uge 11, 2012
sorteret efter fornavn. 
Der er en person pr. linie og oplysningerne er adskilt af tegnet  ;  (semikolon).
Opgaven består i at producerer en ny fil med tilsvarende layout, hvor alle er sorteret
efter efternavn. Løsningen må IKKE anvende arrays.

Nu kender jeg ikke noget til Java, men skulle jeg lave den i C# ville jeg gøre således:
http://pastebin.com/MRrQnZz9

Jeg mener stadig at ArrayList<Person> maa vaere det rigtige.

Sikkert. Jeg er mere og mere overbevist om at det er pointen med Array.sort, der er bagrunden for at der ikke må anvendes arrays. Det er ikke selve typen array men klassen Array. Jeg synes godt langkiller kan gøre opmærksom på at opgaven i høj grad er dårligt formuleret.

Måske lidt på et sidespor, men synes det er meget relevant for en programmør at vide. Hvordan sorterer man tekster? Det afhænger primært af det sprog (locale) du bruger (man kan finde mere om emnet hvis man søger efter unicode collation, og java har en klasse der hedder java.util.Collator der kan bruges til det samme).

På dansk vil et efternavn der begynder med Aa typisk stå sidst sammen med de andre ord der starter med Å, se bare hvordan en dansk windows sorterer mapper der begynder med aa.

Men ingen regler uden undtagelser. Med den analoge telefonbog, kan du fortælle dem hvis dit efternavn der begynder med Aa (og ikke udtales som å) står forkert og så står du pludselig under A i stedet. :)

Det er helt standard at skulle laere sorterings algoritmer.

Men det er normalt at bruge enten array eller ArrayList til det.

At lære sorterings algoritmer uden brug af Array i nogen afskygning er lidt bøvlet. Især med en så kompliceret opgave du er blevet stillet.

Vi skulle blot sortere en string med tegnene a-Z inden vi skiftede til sorteringen med Arrays.

@arne_v: Kan forslaget jeg har indsendt i #12 umiddelbart konverteres til Java? Det fungerer i C#, men er ligegyldigt, hvis funktionaliteten ikke kan genskabes i Java.

Det burde vaere ret nemt at konvertere 1:1 til Java.

bool -> boolean
s.Length -> s.length()
s.IndexOf("x") -> s.indexOf("x")
s.Substring(start, end-start) -> s.substring(start, end)
StreamReader -> BufferedReader
StreamWriter -> PrintWriter

og lignende trivielle aendringer.

Men jeg kan ikke lide modellen med at gemme i en String.

Og der er ogsaa et par detaljer i din kode som jeg ville have lavet anderledes.

hey alle, vi fik en længere forklaring til undervisningen, men han forstod godt at vi ikke fik løst den da det var en rimelig svær opgave at stille til folk der er relativt nye i java.

Men tak for alle jeres svar. Dem af jer der vil have points kan lægge svar nu. Ellers lukker jeg det bare selv

lukker