Also...
1.) Musst du das mit einem Array machen? Wenn nicht, dann schau dir einmal die Klasse java.util.ArrayList an, die macht das Ganze um einiges einfacher
2.) Du musst dir einfach den Index der größten und kleinsten Zahl merken und dann darfst du diesen Index nicht hinüberkopieren...ist eine Spielerei, ich machs dir schnell:P

int[] a = new int[length]; //beliebige Länge
int min = a[0];
int minindex = 0;
for(int i = 1; i < a.length; i++){[INDENT]if(a[i] < min){[INDENT]min = a[i];
minindex = i;[/INDENT]}[/INDENT]}
int max = a[0];
int max = 0;
for(int i = 1; i < a.length; i++){[INDENT]if(a[i] > max){[INDENT]max = a[i];
maxindex = i;[/INDENT]}[/INDENT]}
int[] b = new int[a.length-2];
int j = 0;
for(int i = 0; i < a.length; i ++){[INDENT]if((i!=minindex)&&(i!=maxindex)){[INDENT]b[j] = a[i];
j++;[/INDENT]}[/INDENT]}

So hab improvisiert aber das müsste gehen.
Lg.
java-girl

Wenn die Reihenfolge erhalten bleiben muss, wird es leider etwas umstaendlicher:
z.b.

Integer[] arr = new Integer[]{3,1,4,5,7,6};    
    List<Integer> list = new ArrayList<Integer>(Arrays.asList(arr));
    list.remove(Collections.min(list));
    list.remove(Collections.min(list));
    list.remove(Collections.max(list));
    list.remove(Collections.max(list));
    arr = list.toArray(new Integer[0]);

Im Gegensatz zur java-girls Loesung wird da intern viel herumkopiert. Auf der anderen Seite ist die Loesung aber abstrakter und daher besser lesbar.

<lobbyarbeit>
Btw, In Ruby wuerde man das vermutlich mengenorientiert loesen:

list = list & list.sort[2...-2]

</lobbyarbeit>

Meine Lösung ist als eher primitiv anzusehen, da man dazu keinerlei Kenntnisse über die JAVA Library benötigt. Solche Programme hab ich vor zwei Jahren schreiben müssen als wir mit Arrays anfingen

Zitat von java-girl

Meine Lösung ist als eher primitiv anzusehen

Deine Loesung ist aber nicht schlechter als meine.
Bei meinem code wird das gesamte array insgesamt 6 x durchlaufen, das ist halt nicht unbedingt performant. Mit deiner loesung wuerde es mit drei Durchlaufen gehen.
Was wirklich vernuepftig waehre, haengt wohl davon ab, wieviele elemente in dem array drinnen sind.

Es kommt vor allem darauf an, für was das Ganze benötigt wird

Ich würde es so machen:

Das Array hat n Zahlen.
Der Benutzer möchte m Minima bzw. Maxima herausstreichen.
Zuerst das Array sortieren, dann ein neues erstellen das m-n groß ist und dann einfach die letzten bzw. ersten Zahlen hineinkopieren.

Zitat von caesarju

wie müsste ich es machen, dass ich aus einem array beliebig viele maximal bzw minimalwerte herauslesen kann?

Das selbe was du tust, um einen einzigen maximal/minimalwert zu bekommen. Nur halt n mal.

//java:
int[] maximalwerte = new int[anzahlDerMaximalwerte];
//pseudocode:
for(i=0;...){
 max = hole naechsten maximalwert
 maximalwerte[i] = max
}

lg, ben