[JAVA] Algorytmy (zliczanie liczby inwersji)

zdzicho0
Użytkownik
Użytkownik
Posty: 157
Rejestracja: 15 paź 2011, o 22:45
Płeć: Mężczyzna
Lokalizacja: ...
Podziękował: 9 razy

[JAVA] Algorytmy (zliczanie liczby inwersji)

Post autor: zdzicho0 »

Mógłby mi ktoś pomóc i powiedzieć jak zliczać inwersje oraz liczbe inwersji postaci (i,i+1) w algorytmach? Implementuje sobie algorytmy sortowania. Na początek insertion. Nie wiem gdzie wstawić licznik i na czym dokładnie to polega. Moja implementacja:

Kod: Zaznacz cały

class InsertionSort
{
    static int LiczbaInwersjiInsertion = 0;
static int LiczbaInwersjiIplus1Inserrtion = 0
    static int LiczbaPorownanInsertion = 0;
    
    public void InsertionSort( int InsertionSort[] )
    {
        
        for ( int i = 0; i < InsertionSort.length; i++ ) 
        {
            for ( int j = i; j > 0; j-- ) 
            {
                
                if ( InsertionSort[ j-1 ] > InsertionSort[ j ] ) 
                {
                    LiczbaPorownanInsertion++;
                    int bufor = InsertionSort[ j ];
                    InsertionSort[ j ] = InsertionSort[ j-1 ];
                    InsertionSort[ j-1 ] = bufor;
                }
            }
        }
    }
} 
lukequaint
Użytkownik
Użytkownik
Posty: 219
Rejestracja: 5 maja 2010, o 18:27
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 1 raz
Pomógł: 75 razy

[JAVA] Algorytmy (zliczanie liczby inwersji)

Post autor: lukequaint »

Zerknij tutaj: , może Ci to pomoże. Inwersje są na dole.
ODPOWIEDZ