Elektroda.pl
Elektroda.pl
X
Proszę, dodaj wyjątek www.elektroda.pl do Adblock.
Dzięki temu, że oglądasz reklamy, wspierasz portal i użytkowników.

Program w C - Nie rozumiem fragmentu programu

tofik1004 04 Sty 2015 16:44 411 4
  • #1 04 Sty 2015 16:44
    tofik1004
    Poziom 2  

    Witam mam program który rozumiem do momentu w którym sprawdza kolejność alfabetyczną wpisanych wartości do tablicy. Mógł by mi ktoś opisać co dokładnie dzieje się w pewnych liniach ?

    Kod: c
    Zaloguj się, aby zobaczyć kod


    Chodzi mi dokładnie o ten fragment - nie rozumiem go

    Kod: c
    Zaloguj się, aby zobaczyć kod


    Proszę o pomoc

    0 4
  • Pomocny post
    #3 04 Sty 2015 17:52
    krru
    Poziom 32  

    Tzw sortowanie bąbelkowe polega na tym, że przegląda się tablicę z danymi i porównuje się dwa kolejne elementy tablicy i gdy ich kolejność jest nieprawidłowa zamienia się je miejscami. Przegląd całej tablicy należy powtarzać do skutku. Ponieważ za jednym przebiegiem jeden element trafia na swoje miejsce, to maksymalnie potrzeba tyle przebiegów ile elemntów na tablica - czyli algorytm się nie zapętli. Tutaj jest uproszczenie i zawsze wykonuje się maksymalną liczbę przebiegów. Algorytm jest bezpieczny tj. próba sortowania posortowanej tablicy nie popsuje jej.
    Zamiana wartości dwóch zmiennych wymaga użycia jednej zmiennej tymczasowej.

    0
  • Pomocny post
    #4 04 Sty 2015 18:11
    Krzysztof Gustaw
    Poziom 23  

    Witam!
    Po prostu dodam komentarze do skopiowanego fragmentu:

    Kod: c
    Zaloguj się, aby zobaczyć kod
    Czyli zamień ze sobą miejscami sąsiednie ciągi w tablicy.
    A teraz wpisz do któregoś z wierszy dokładnie 20 znaków i wywołaj program a zobaczysz co się stanie. Zastanów się dlaczego.

    0
  • #5 04 Sty 2015 18:54
    tofik1004
    Poziom 2  

    Bardzo dziekuję za wyjaśnienie - teraz wszystko rozumiem wszystkie odpowiedzi były dla mnie niezwykle pomocne.

    Dziękuję

    0