Próbuje przepisac bubble sort z wikipedii, ale nie chce działać i zawsze daje result 1. Co robię źle?
https://pl.wikipedia.org/wiki/Sortowanie_b%C4%85belkowe
procedure bubbleSort( A : lista elementów do posortowania )
n = liczba_elementów(A)
do
for (i = 0; i < n-1; i++) do:
if A[i] > A[i+1] then
swap(A[i], A[i+1])
end if
end for
n = n-1
while n > 1
end procedure
Mój kod
int bubbleSort(int A[], int n) {
do {
for(int i=0;i<n-1;i++) {
if(A[i]>A[i+1]) {
swap(A[i], A[i+1]);
}
}
n=n-1;
} while(n>1);
}
int main()
{
int A[5] = {5,4,3,2,1};
int n = sizeof(A);
cout << bubbleSort(A, n);
return 0;
}