Mündəricat:
Video: C++ dilində əlaqəli siyahıda qabarcıq növünü necə yaratmaq olar?
2024 Müəllif: Lynn Donovan | [email protected]. Son dəyişdirildi: 2023-12-15 23:43
Bubble çeşidini həyata keçirmək üçün aşağıdakı addımları yerinə yetiririk:
- Addım 1: 2 bitişik qovşaqdakı məlumatların artan qaydada olub olmadığını yoxlayın. Əgər deyilsə, 2 bitişik qovşağın məlumatlarını dəyişdirin.
- Addım 2: 1-ci keçidin sonunda ən böyük element siyahının sonunda olacaq.
- Addım 3: Bütün elementlər işə salındıqda döngəni dayandırırıq.
Bu şəkildə, C++ dilində əlaqəli siyahıda qabarcıq sıralamasını necə yaratmaq olar?
Bubble çeşidini həyata keçirmək üçün aşağıdakı addımları yerinə yetiririk:
- Addım 1: 2 bitişik qovşaqdakı məlumatların artan qaydada olub olmadığını yoxlayın. Əgər deyilsə, 2 bitişik qovşağın məlumatlarını dəyişdirin.
- Addım 2: 1-ci keçidin sonunda ən böyük element siyahının sonunda olacaq.
- Addım 3: Bütün elementlər işə salındıqda döngəni dayandırırıq.
Eynilə, bubble sort C++ nədir? Bubble Sort . İçində qabarcıq çeşidi , elementlər olduğu kimi sıralanır yavaş-yavaş" qabarcıq " (və ya yüksəliş) massivdəki lazımi yerə, məsələn Köpük bir stəkan sodada yüksəlir. The qabarcıq çeşidi massivin bitişik elementlərini dəfələrlə müqayisə edir. Birinci və ikinci elementlər müqayisə edilir və sıradan çıxdıqda dəyişdirilir.
İkincisi, əlaqəli siyahıda məlumatları necə çeşidləyirsiniz?
Alqoritm
- İki atributu olan bir sinif qovşağı yaradın: məlumat və sonrakı.
- İki atributlu başqa SortList sinfi yaradın: baş və quyruq.
- addNode() siyahıya yeni node əlavə edəcək:
- sortList() siyahının qovşaqlarını artan qaydada çeşidləyir.
- display() siyahıda mövcud olan qovşaqları göstərəcək:
Əlaqəli siyahı üçün ən yaxşı çeşidləmə alqoritmi hansıdır?
Birləşdirmə çeşidi əlaqəli siyahını çeşidləmək üçün çox vaxt üstünlük verilir. Əlaqədar siyahının yavaş təsadüfi giriş performansı bəzi digər alqoritmləri (məsələn, sürətli çeşidləmə ) zəif işləyir və başqaları (məsələn yığın sırası ) tamamilə qeyri-mümkündür. Qoy baş əlaqəli siyahının çeşidlənəcək ilk qovşağı, headRef isə başın göstəricisi olsun.