sortowanie bąbelkowe
Ostatnio zmodyfikowano 2014-06-05 20:38
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ąć ?? #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; }
|
|
pekfos |
» 2014-06-05 20:11:09 Tablice indeksuje się od zera. |
|
kilerfcb Temat założony przez niniejszego użytkownika |
» 2014-06-05 20:17:59 a kto powiedział, że trzeba od 0 ? |
|
pekfos |
» 2014-06-05 20:19:43 że co..? |
|
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 |
|
pekfos |
» 2014-06-05 20:22:31 for( int i = 1; i <= 5; i++ ) { cout << tab[ i ] << " "; }
|
A tu? I w reszcie pętli poza sortowaniem..? W sortowaniu zresztą też.. |
|
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. |
|
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.. |
|
« 1 » 2 |