Sortowanie niemalejąco w c++

pytanie zadane 23 października 2016 w C i C++ przez T00R Nowicjusz (150 p.)
edycja 23 października 2016 przez T00R

Siema, witajcie Mam problem, którego za nic nie potrafię rozwiązać. Piszę program w c++ sortujący liczby z tablicy słabo rosnąco (niemalejąco). Sprawdziłem napisany algorytm pisząc na kartce kolejne wyrazy i wszystko powinno działać, jednak program nie sortuje w ogóle wyrazów Podpowie mi ktoś, dlaczego? Z góry dzięki za pomoc.

http://pastebin.com/RtQB65k5 <- Edytowany kod, miałem tam błąd w komentarzu

komentarz 23 października 2016 przez DragonCoder Nałogowiec (36,500 p.)

Liczby czy wyrazy zdecyduj sie? niemalejaca mam rozumiem jako rosnaco?

komentarz 23 października 2016 przez T00R Nowicjusz (150 p.)

no liczby, w sensie wyrazy ciągu. Niemalejąco czyli słabo rosnąco, np: 1 2 2 3 5 6 6 7

komentarz 23 października 2016 przez DragonCoder Nałogowiec (36,500 p.)

Nie wiem czemu maja slabo rosnac, rosna tak jak normalnie.... tylko ze ciagi ktore sie powtarzaja sa pisane jeszcze raz, w komentarzu w kodzie napisales lieczby nierosnaco, czyli porzadkujesz malejaca

komentarz 23 października 2016 przez T00R Nowicjusz (150 p.)

Rzeczywiście, miałem błąd w komentarzu. Już poprawione. Problem w tym, że program nie sortuje wyrazów przez funkcję SelSort.

Przykład:

An = 1, 2, 2, 3, 4, 5, 5 <- ciąg słaborosnący

Bn = 1, 2, 4, 6, 8, 9 <- ciąg rosnący.

1 odpowiedź

odpowiedź 23 października 2016 przez Myśliwy Gaduła (3,080 p.)
wybrane 23 października 2016 przez T00R

Najlepsza

Więc przyczyną jest ten mały znaczek >= w funkcji sortującej :D

odwróć go bo się ta pętla nigdy nie wykona czyli <=

komentarz 23 października 2016 przez Myśliwy Gaduła (3,080 p.)

Tak apropos to nie ma być nawet "<=" żeby dobrze została wykonana funkcja, tylko "<"

komentarz 23 października 2016 przez Myśliwy Gaduła (3,080 p.)

właściwie to już nie wiem, ale coś się dzieje

komentarz 23 października 2016 przez T00R Nowicjusz (150 p.)

Dzięki już sortuje, ale wyskakują błędy, tzn liczby śmieci zamiast liczb z tabeli. Przykład:

komentarz 23 października 2016 przez DragonCoder Nałogowiec (36,500 p.)

Bo tu lepsze by bylo dynamiczne alkowalnie pamieci, Albo odwolujesz sie do zlej komurki, sprawdz petle

komentarz 23 października 2016 przez T00R Nowicjusz (150 p.)

Błędu nigdzie nie widzę :/ chciałbym zrobić to bez dynamicznego alokowania pamięci. SelSort zamienia sortuje liczby w tablicy a PTab po prostu je wypisuje w kolejności zapisania.