L?sningforslag: stjerneoppgaver uke 3: 30. aug - 5. sep (INF1000 - H?st 2013)

_亚博娱乐官网_亚博pt手机客户端登录

Oppgavesett: stjerneoppgaver uke 3.

 

Oppgave 1 - Median

 

  • Finn medianen i en gitt heltallsarray. Du kan lese mer om medianen her: http://snl.no/median/statistikk. Du kan anta at ingen elementer i arrayen er like og at det er et odde antall elementer i arrayen.Test programmet ditt p? arrayen {14, 6, 2, 10, 7, 4, 8} og sammenlign med gjennomsnittet av verdiene i arrayen.
    class Median{
        public static void main(String[] args){
    	// Array vi skal sortere
    	int [] heltall = {1, 8, 4,5,6,9,3};
    	// Array som blir sortert
    	int[] sortert = new int[heltall.length];
    	// Lagrer minste funnet verdi av de vi sorterer
    	int min;
    
    	for (int j= 0; j < heltall.length; j++){
    		min = heltall[j];
    		// Teller fra plass j til enden
    	    for (int i = j; i < heltall.length; i++){
    			if(heltall[i] < min) {
    				// Lagrer den gamle minsteverdien og legger den til 
    				// en annen plass i arrayen (slik at den ikke blir borte)
    				int tmp = min;
    				// Ny minsteverdi blir lagret
    				min = heltall[i];
    				// Tar vare p? den gamle minsteverdien funnet denne runden
    				heltall[i] = tmp;
    			}
    	    }
    		sortert[j] = min; 
    	}
    
    	for (int i = 0; i < heltall.length; i++){
    		System.out.println(sortert[i]);
    	}
    
    	int midt = heltall.length/2; // Midten av arrayen (lengden/2)
    	int median = sortert[midt];  // Tallet som ligger paa midterste plass
    	System.out.println("Medianen av arrayen: " + median);
        }
    
    }
    
Av L?sningforslag uke 4: 12.- 18. sep (INF1000 - H?st 2013)
Publisert 11. okt. 2013 17:12 - Sist endret 11. okt. 2013 17:12