c++, sortowanie bąbelkowe

Question

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    int i,j, n, p;
    cout << "podaj ile liczb wliczyc do zbioru: ";
    cin >> n;
    int* zbior = new int[n];
    for(i=0;i<n;i++)
    {
        cout << "podaj liczbe numer: " << i+1 << " : ";
        cin >> p;
        p = zbior[i];
    }
    cout << "przed sortowaniem: ";
    for(i=0;i<n;i++)
    {
        cout << setw(4) << zbior[i];
    }
    int r;
    //SORTOWANIE
    for(j=n-1;j>0;j--)
    {
        r=1;
        for(i=0;i<j;i++)
        {
            if(zbior[i]<zbior[i+1])
            {
                swap(zbior[i],zbior[i+1]);
                r=0;
            }
        }
        if(r) break;
    }
    cout << "po sortowaniu: ";
    // printowanie uprzodkowanego
    for(j=0;j<n;j++)
    {
        cout << setw(4) << zbior[j];
    }
    delete [] zbior;
    return 0;
}

Cześć, kod nie za bardzo podaje dobre wyniki. Chodzi o to aby pobrać liczby i posortować malejąco. Ktoś widzi jakić błąd?

Answer 1

Wystarczy, że zamienisz to:

p = zbior[i];

na to:

zbior[i] = p;

 

Comments

Niech w ogóle usunie to p, bo jest zbędne, i od razu czyta do zbior[i].

Zmienne i i j powinny być zdefiniowane w pętlach (to nie język C). Zmienna r powinna być typu bool.