Was ist bei meinem Bubblesort falsch?
Mir ist aufgefallen, dass bei gleichen Elementen im Array diese nicht sortiert werden.
Hier ist mein Code:
void bubbleSort(int array[], int size2)
{
int i;
int j;
int counter = 0;
int temp;
for (i = 0; i < size2 - 1; i++) {
for (j = 0; j < size2 - 1 - i; j++) {
counter = 0;
if (array[j] > array[j + 1]) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
counter++;
}
}
if (counter == 0) {
return;
}
}
}
Anscheinend ist etwas bei der Abbruchbedingung falsch, da es bei verschiedenen Elementen geht.
Danke für Hilfe.