Java nybörjarhjälp

Edit: missade att du ville ha näst minsta
Ett tips är att kolla på bubblesort.

 for (int i = 0; i < num.length; i++) {
    for (int x = 1; x < num.length - i; x++) {
        if (num[x - 1] > num[x]) {
            int temp = num[x - 1];
            num[x - 1] = num[x];
            num[x] = temp;

        }
    }
  }

int minst = INTEGER.MAX_VALUE
int näst_minst = INTEGER.MAX_VALUE
int störst= INTEGER.MIN_VALUE

för alla tal i arrayen
    är talet mindre än näst_minst?
        näst_minst = talet
        är talet mindre än minst?
            näst_minst = minst
            minst = talet
        end
    end
end

EDIT: Läste inte allt. För att få med det näst minsta talet måste du spara både det näst minsta och det minsta talet.

Är det en programmeringsövning tror jag inte det är tillåtet att skriva "return Arrays.sort(ar)[1]";

Du får hålla koll på två saker:
Om du hittar ett nytt minsta tal så är det föregående minsta talet nu det näst minsta talet.
Samt, om du hittar ett tal som är större än (eller lika med) det minsta talet men mindre än det näst minsta talet, så är det nu det näst minsta talet. (med specialfallet att om talet är större än det minsta talet och du inte har hittat något näst minsta tal än så är det nu det näst minsta talet)

public static Integer findSecondSmallest(int ls[]) {
	Integer smallest=ls[0];
	Integer secondSmallest=null;
	
	for(int i=1; i < ls.length; i++) {
		int v=ls[i];
		if(v < smallest) {
			secondSmallest=smallest;
			smallest=v;
		} else if(secondSmallest==null || v<secondSmallest) {
			secondSmallest=v;
		}
	}
	
	return secondSmallest;
}

int minst = INTEGER.MAX_VALUE
int näst_minst = INTEGER.MAX_VALUE
int störst= INTEGER.MIN_VALUE

för alla tal i arrayen
    är talet mindre än näst_minst?
        näst_minst = talet
        är talet mindre än minst?
            näst_minst = minst
            minst = talet
        end
    end
end

Du borde inte blanda in INT_MAX i det här, då det inte behövs (och då den kommer göra fel om arrayen består av mindre än två tal) samt blir det svårare att portera lösningen till annan data där du inte har något MAX eller MIN värde tillgängligt.

Ex ovanstående förslag på lösning kan man ju lätt skriva om till generics varianten:

public static <T extends Comparable> T findSecondSmallest(T ls[]){
	T smallest = ls[0];
	T secondSmallest = null;
	for(int i=1; i < ls.length; i++) {
		T v=ls[i];
		if(v.compareTo(smallest)<0) {
			secondSmallest=smallest;
			smallest=v;
		} else if(secondSmallest==null || v.compareTo(secondSmallest)<0) {
			secondSmallest=v;
		}
	}
	
	return secondSmallest;
}

Medan en lösning som förlitar sig på MAX och MIN värden som startvärden enbart kommer fungera i vissa specifika fall.

int smallest = ar[0];

for(i=0; i < ar.lenght; i =i+1){
if (ar[i] < smallest){
smallest=ar[i]
}
}

Ha två variabler, en för minsta talet och en för näst minsta. kontrollera mot dem och flytta talen på lämpligt sätt när det behövs. Du gör ungefär likadant som du redan gjort...

Bubblesort är ju inte att rekommendera imo, i och med att tidskomplexiteten i värstafall och medelfall är O(n^2). Nu vet jag att vi snackar nybörjarprogrammering, men det kan vara bra att redan från början tänka i banor om körtid. Skulle man i det här fallet vilja beta igenom större arraylistor sticker körtiden iväg utav bara sjutton.

Men som andra nämnt tidigare är det inte nödvändigt att använda sig av sorteringsalgoritmer för att lösa problemet, räcker som sagt med att ha två variabler där man sparar det största och näst största talet allteftersom man går igenom arrayen.