bubbleSort

glaze 22.01.02 19:17

koodi järjestää int-taulukon pienimmästä suurimpaan

 Tekstiversio  Arvo: -1 (1 ääntä)  Äänestä: +  -
public static void bubbleSort( int [] taulu ) {

  short ok;
  int temp;

  //käydään läpi, kunnes vaihtoja ei tehdä lainkaan
  do
    {
      ok = 1;
      for( int ind=0; ind<taulu.length-1; ind++ )
        if( taulu[ind] > taulu[ind+1] )
        {
         temp = taulu[ind];         //vaihdetaan
         taulu[ind] = taulu[ind+1]; //arvot
         taulu[ind+1] = temp;
         ok = 0;
        }
    } while( ok == 0 );
}

renni 19:47 22.5.04 
Muuttuja ok pitäisi olla boolean.
_Pete_ 12:10 8.7.04 
public static void bubbleSort( int [] taulu ) {
return java.util.Arrays.sort(taulu);
}


Ei kannata keksiä pyörää uudestaan :)