Springen naar inhoud

Correctheidsbewijs gnomesort


  • Log in om te kunnen reageren

#1

Molfok

    Molfok


  • 0 - 25 berichten
  • 1 berichten
  • Gebruiker

Geplaatst op 18 juni 2011 - 09:36

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;
}
}
}
}
}

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 18 juni 2011 - 11:14

Bekijk Bubble sort eens.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures