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