Kan iemand mij helpen bij het correctheidsbewijs van GnomeSort?
public class GnomeSort {
static void gnomeSort( int[] theArray ) {
for ( int index = 1; index < theArray.length; ) {
if ( theArray[index - 1] <= theArray[index] ) {
++index;
} else {
int tempVal = theArray[index];
theArray[index] = theArray[index - 1];
theArray[index - 1] = tempVal;
--index;
if ( index == 0 ) {
index = 1;
}
}
}
}
}
-
Molfok
- Artikelen: 0
- Berichten: 1
- Lid geworden op: za 18 jun 2011, 10:31
-
EvilBro
- Artikelen: 0
- Berichten: 7.081
- Lid geworden op: vr 30 dec 2005, 09:45
Re: Correctheidsbewijs gnomesort
Bekijk Bubble sort eens.
