[C++] Sortowanie bąbelkowe z wartownikiem.

[Bartel]

Witam, chciałbym się dopytać Was o jedną sprawę, ponieważ zastanawiam się jak wygląda sortowanie bąbelkowe z wartownikiem.

Normalne:

Kod: Zaznacz cały

for i=1 to n -1 do
{
  for j=n downto i+1 do
{
    if A[j]>A[j-1] then
       A[j]=A[j-1]
}
}

a jak z wartownikiem ? ;/

[arkadi]

Chyba tak:

Kod: Zaznacz cały

    for(int i=0; i<=n-1; i++)
    {
        int flaga=0;
        for(int j=0; j<n-i-1; j++)
        {
            if(A[j] > A[j+1])
            {
                swap(A[j],A[j+1]);
                flaga=1;
            }
        }
        if(flaga==0)
        {

        }
}