
*Søgning/sortering i Java* Vejledende løsninger	*Opgaver*

1	Lav et array af Strings.
	Indsæt bynavne du selv vælger (brug evt. en initialiseringsliste).
	Sorter arrayet alfabetisk.
	Søg efter en by der er i listen, og en by der ikke er i listen, og udskrive hvad der returneres (fortolk værdierne).
2	Når der i denne opgave tales om, at der skal vælges tilfældige tal/tekststrenge, betyder det at du selv vælger dem (mere eller mindre) tilfældigt - du skal ikke lade programmet vælge dem tilfældigt, da dette vanskeliggør tests.
2.1	Lav en klasse Heltal. Klassen skal indholde en integer. Heltal skal have en set-konstruktor. Der må ikke være set-/get-metoder i klassen. Klassen skal have en passende toString-metode. Heltal skal implementere Comparable-interfacet.
	Lav en testanvendelse der laver et array med 10 instanser af Heltal, med tilfældige værdier i intervallet [0:9], i usorteret orden. Vis med et kald af en passende metode fra java.util.Arrays, hvordan array'et kan sorteres. Anvend en passende metode fra java.util.Arrays til at foretage en søgning efter henholdsvis et element der findes i array'et og et element der ikke findes i array'et. Udskriv returværdierne fra disse metodekald, og forklar deres betydning.
2.2	Vi ønsker nu at arbejde med arrays, der har et blandet indhold af instanser af Heltal og String.
	Lav en klasse, der implementerer Comparator-interfacet. Comparator's compare-metode skal realisere følgende ordning:
	For to instanser af Heltal gælder den numerisk ordning For to instanser af String gælder den alfabetiske ordning For en instans af Heltal og en instans af String gælder der at et Heltal altid er mindre end en String.
	Vis med en testanvendelse hvordan elementerne i et array sorteres med et kald af en passende metode i java.util.Arrays. Array'et skal indeholde 5 instanser af Heltal (med tilfældige værdier) og 5 instanser af String (med tilfældige tekststrenge)