Seřazení spojíteho seznamu – C / C++ – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Seřazení spojíteho seznamu – C / C++ – Fórum – Programujte.comSeřazení spojíteho seznamu – C / C++ – Fórum – Programujte.com

 
Hledat
Moderní platforma pro vytvoření vašeho nového webu – Wix.com.
Nyní už můžete mít web zdarma.
Vybavení pro Laser Game
Spuštěn Filmový magazín
Laser Game Brno
Laser Game Ostrava

Josef
~ Anonymní uživatel
36 příspěvků
25. 3. 2019   #1
-
0
-

Dobrý den,

potřeboval bych pomoct udělat lepši sort než mám, aby zvládl i více zaznamu v linked listu. Četl jsem o merge sortu, že by v linked sortu měl byt rychlejši ale neumím ho naimplementovat :(.
Děkuji za rady

void Sort(List& K){
                ListItem* setrid = K.Head;
                ListItem* p = setrid;


                while(setrid != K.Tail || p->Next !=nullptr){
                            if(stoi(p->Value)<stoi(setrid->Value)){
                            swap(p->Value, setrid->Value);
                            p = setrid;
                            }
                            else{
                                if(p->Next==nullptr){
                                    if(setrid != nullptr){
                                    setrid = setrid->Next;
                                   p = setrid;
                                    }
                                }
                                else{
                                    p = p->Next;
                                }


}                               }

                        }
Nahlásit jako SPAM
IP: 78.45.85.–
gna
~ Anonymní uživatel
836 příspěvků
Nahlásit jako SPAM
IP: 213.211.51.–
Josef
~ Anonymní uživatel
36 příspěvků
25. 3. 2019   #3
-
0
-

#2 gna
Ano, přesně tuhle stranku jsem si pročital ale nevim jak to naimplementovat do svého kodů.

Nahlásit jako SPAM
IP: 78.45.85.–
gna
~ Anonymní uživatel
836 příspěvků
25. 3. 2019   #4
-
0
-

Místo Node dáš ListItem, místo data dáš Value a místo next dáš Next.

Tam kde se data/Value porovnává přidáš stoi.

Co z toho není naprosto zřejmé?

Nahlásit jako SPAM
IP: 213.211.51.–
Zjistit počet nových příspěvků

Přidej příspěvek

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 128 hostů

Podobná vlákna

Seřazení v seznamu — založil Jakub Vojáček

Seřazení — založil Jakub656

Seřazení polí — založil soudruh

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032019 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý