SelectionSort - dłuższy czas sortowania od BubbleSort

0

Nie rozumiem, czemu sortowanie z wykorzystaniem selectionSort sortuje mi dłużej od bubbleSorta?
Aby porównać algorytmy stosuję ten sam ciąg testowy. Możliwe, że mam błąd w implementacji?

SelectionSort

            for (int out = 0; out < getLength() - 1; out++) {
                int min = out;
                for (int in = out + 1; in < getLength(); in++) {
                    if (array[in] < array[min])
                        min = in;
                    swap(out, min);
                }
            }

BubbleSort

            for (int out = getLength() - 1; out > 1; out--) {
                for (int in = 0; in < out; in++) {
                    if ( array[in] > array[in + 1])
                        swap(in, in + 1);
                }
            }

Link do repo

0

Trzeba swapować po znalezieniu najmniejszego elementu

...
for (int in = out + 1; in < getLength(); in++) {
  if (array[in] < array[min])
    min = in;
}
swap(out, min);
....
0

Obydwa maja tę samą złożność; a na jakich ciągach wejściowych Testowałeś?

1 użytkowników online, w tym zalogowanych: 0, gości: 1