Forum Coders' city Strona Gwna Coders' city
Nasza pasja to programowanie!
 

 PomocPomoc   SzukajSzukaj   UytkownicyUytkownicy   GrupyGrupy  RejestracjaRejestracja 
Archiwum starego forum + teoria    RSS & Panel/SideBar
 ProfilProfil   Zaloguj si, by sprawdzi wiadomociZaloguj si, by sprawdzi wiadomoci   ZalogujZaloguj 

Potrzebuj szybkiej odpowiedzi na moje pytanie... Zasady

Sortowanie Szybkie



 
Odpowiedz do tematu    Forum Coders' city Strona Gwna -> Algorytmy + inynieria oprogramowania
Zobacz poprzedni temat :: Zobacz nastpny temat  
Autor Wiadomo
Matii
Go





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

Witajcie !!!

Czy kto by mi zechcia wyjani dlaczego w 9 linii jest mniejsze rwna si zamiast same mniejsze ?. Po co zamienia element sam ze sob ?. Ja sam nie pisaem tego algorytmu tylko go znalazem 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;
Powrt do gry
hurgadion



Doczy: 06 Kwi 2011
Posty: 853
Skd: Web :)

PostWysany: Nie Cze 24, 2018 2:10 pm      Temat postu: Odpowiedz z cytatem Pisownia

Hej,
sortowanie to raczej standardowy problem, looknij na google, jest sporo kodw, porwnaj, pomyl, potestuj na przykadach... zamie nierwno sab na ostr... wcz obliczanie krokowe, jeeli si da... chyba si da, bo to jaki Pascalowy kod chyba... :) tak na pierwszy rzut oka kod wyglda na ciut zagmatwany... poszukaj lepszych moe rde... Pozdrawiam... ^^

_________________
miasto nauki praktycznej
Powrt do gry
Zobacz profil autora Wylij prywatn wiadomo Odwied stron autora Numer GG
samolot



Doczy: 26 Sty 2006
Posty: 8303
Skd: Toru

PostWysany: 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 porwnujesz dwie rne zmienne. Nie porwnujesz zmiennej i ze zmienn i lecz zmienn i ze zmienn j
Przecie te dwie rne 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
Powrt do gry
Zobacz profil autora Wylij prywatn wiadomo Wylij email
Wywietl posty z ostatnich:   
Odpowiedz do tematu    Forum Coders' city Strona Gwna -> Algorytmy + inynieria oprogramowania Wszystkie czasy w strefie CET (Europa)

Strona 1 z 1

 
Skocz do:  
Moesz pisa nowe tematy
Moesz odpowiada w tematach
Nie moesz zmienia swoich postw
Nie moesz usuwa swoich postw
Nie moesz gosowa w ankietach
Moesz dodawa zaczniki na tym forum
Moesz pobiera pliki z tego forum




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

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