Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

sortowanie bąbelkowe

Ostatnio zmodyfikowano 2014-06-05 20:38
Autor Wiadomość
kilerfcb
Temat założony przez niniejszego użytkownika
sortowanie bąbelkowe
» 2014-06-05 20:08:14
Witam

Postanowiłem dziś z czystej ciekawości spróbować napisać program sortujący metodą babelkowa jakieś tam parę liczb. WYDAJE  mi się, że kod sortowania napisałem OK, ale mimo wszystko coś nie gra. Ogólnie sortuje dobrze, ale za każdym razem przedostatnia liczba jest równa ostatniej liczbie mimo, że ta liczba była podawana tylko raz. Może ktoś zerknąć ??
C/C++
#include <iostream>


using namespace std;

int main()
{
   
    int tab[ 5 ];
   
    cout << "PODAWANIE LICZB" << endl;
    for( int i = 1; i <= 5; i++ )
    {
        cout << "LICZBA NR " << i << " : ";
        cin >> tab[ i ];
        cout << endl;
    }
   
    cout << "TWOJE LICZBY TO: " << endl;
    for( int i = 1; i <= 5; i++ )
    {
        cout << tab[ i ] << " ";
    }
   
    cout << "\n\nSORTOWANIE BĄBELKOWE" << endl;
   
    int zamiana;
    int pom;
   
    do {
        zamiana = 0;
        for( int i = 1; i < 5; i++ )
        {
            if( tab[ i ] > tab[ i + 1 ] )
            {
                pom = tab[ i ];
                tab[ i ] = tab[ i + 1 ];
                tab[ i + 1 ] = pom;
                zamiana = 1;
            }
        }
       
    } while( zamiana == 1 );
   
   
   
    cout << "\nTABLICA PO SORTOWANIU" << endl;
    cout << endl;
   
    for( int i = 1; i <= 5; i++ )
    {
        cout << tab[ i ] << " ";
    }
   
   
    return 0;
}
P-111508
pekfos
» 2014-06-05 20:11:09
Tablice indeksuje się od zera.
P-111509
kilerfcb
Temat założony przez niniejszego użytkownika
» 2014-06-05 20:17:59
a kto powiedział, że trzeba od 0 ?
P-111510
pekfos
» 2014-06-05 20:19:43
że co..?
P-111511
kilerfcb
Temat założony przez niniejszego użytkownika
» 2014-06-05 20:21:25
no nie chce używać elementu z indeksu 0 i tyle, niczego to nie zmienia, dalej jest ten sam problem
P-111512
pekfos
» 2014-06-05 20:22:31
C/C++
for( int i = 1; i <= 5; i++ )
{
    cout << tab[ i ] << " ";
}
A tu? I w reszcie pętli poza sortowaniem..? W sortowaniu zresztą też..
P-111513
kilerfcb
Temat założony przez niniejszego użytkownika
» 2014-06-05 20:25:42
no wszędzie zaczynam od i=1 bo operuje tylko na indeksach 1,2,3,4,5 - 5 cyf, nic wiecej nie chce oprócz tego, żeby te liczby dobrze sortowało, co mi da jak będę od indeksu 0 robił ? równie dobrze mogę mieć kaprys i sortować liczby od indeksu 10 do 15 i koniec.
P-111514
pekfos
» 2014-06-05 20:26:57
To, że tablica ma 5 elementów, w żadnym wypadku nie oznacza, że możesz sobie używać dowolnego zakresu 5 indeksów..
P-111515
« 1 » 2
  Strona 1 z 2 Następna strona