Forum Coders' city Strona Główna Coders' city
Nasza pasja to programowanie!
 

 PomocPomoc   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy  RejestracjaRejestracja 
Archiwum starego forum + teoria    RSS & Panel/SideBar
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

Potrzebuję szybkiej odpowiedzi na moje pytanie... Zasady

Sortowanie Szybkie



 
Odpowiedz do tematu    Forum Coders' city Strona Główna -> Algorytmy + inżynieria oprogramowania
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Matii
Gość





PostWysłany: Nie Cze 24, 2018 11:28 am  OP    Temat postu: Sortowanie Szybkie Odpowiedz z cytatem Pisownia

Witajcie !!!

Czy ktoś by mi zechciał wyjaśnić dlaczego w 9 linii jest mniejsze równa się zamiast same mniejsze ?. Po co zamieniać element sam ze sobą ?. Ja sam nie pisałem tego algorytmu tylko go znalazłem w necie.

Pozdro

Kod:
procedure quicksort(lewy,prawy:integer);
var     i,j:    integer;
        w,pom:  typ;
begin   i:=lewy;
        j:=prawy;
        w:=x[(lewy+prawy) div 2];
        repeat  while w>x[i] do Inc(i);
                while x[j]>w do Dec(j);
                if i<=j then
                begin   pom:=x[i];
                        x[i]:=x[j];
                        x[j]:=pom;
                        Inc(i);
                        Dec(j)
                end;
        until i>j;
        if lewy<j then quicksort(lewy,j);
        if i<prawy then quicksort(i,prawy);
end;
Powrót do góry
hurgadion



Dołączył: 06 Kwi 2011
Posty: 853
Skąd: Web :)

PostWysłany: Nie Cze 24, 2018 2:10 pm      Temat postu: Odpowiedz z cytatem Pisownia

Hej,
sortowanie to raczej standardowy problem, looknij na google, jest sporo kodów, porównaj, pomyśl, potestuj na przykładach... zamień nierówność słabą na ostrą... włącz obliczanie krokowe, jeżeli się da... chyba się da, bo to jakiś Pascalowy kod chyba... :) tak na pierwszy rzut oka kod wygląda na ciut zagmatwany... poszukaj lepszych może źródeł... Pozdrawiam... ^^

_________________
miasto nauki praktycznej
Powrót do góry
Zobacz profil autora Wyślij prywatną wiadomość Odwiedź stronę autora Numer GG
samolot



Dołączył: 26 Sty 2006
Posty: 8312
Skąd: Toruń

PostWysłany: Nie Cze 24, 2018 10:35 pm      Temat postu: Odpowiedz z cytatem Pisownia

Matii napisał:
Po co zamieniać element sam ze sobą ?.

Nie sam ze sobą, lecz porównujesz dwie różne zmienne. Nie porównujesz zmiennej i ze zmienną i lecz zmienną i ze zmienną j
Przecież te dwie różne zmienne mogą w wierszu 9 mieć taką samą wartość.

_________________
Nie zadawaj bezcelowych pytań / Windows 8.1 / Windows 10 / VB2008 / VB 2010 / VB 2012 / Pisz poprawnie
Powrót do góry
Zobacz profil autora Wyślij prywatną wiadomość Wyślij email
Wyświetl posty z ostatnich:   
Odpowiedz do tematu    Forum Coders' city Strona Główna -> Algorytmy + inżynieria oprogramowania Wszystkie czasy w strefie CET (Europa)

Strona 1 z 1

 
Skocz do:  
Możesz pisać nowe tematy
Możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach
Możesz dodawać załączniki na tym forum
Możesz pobierać pliki z tego forum




Debug: strone wygenerowano w 0.12272 sekund, zapytan = 11
contact

| Darmowe programy i porady Jelcyna | Tansze zakupy w Helionie | MS Office Blog |