Բովանդակություն:
Video: Ինչպե՞ս ստեղծել փուչիկների տեսակավորում C++-ում կապված ցանկում:
2024 Հեղինակ: Lynn Donovan | [email protected]. Վերջին փոփոխված: 2023-12-15 23:48
Պղպջակների տեսակավորումը կատարելու համար մենք հետևում ենք հետևյալ քայլերին
- Քայլ 1. Ստուգեք՝ արդյոք 2 հարակից հանգույցների տվյալները աճման կարգով են, թե ոչ: Եթե ոչ, փոխեք 2 հարակից հանգույցների տվյալները:
- Քայլ 2. Անցում 1-ի վերջում ամենամեծ տարրը կլինի ցուցակի վերջում:
- Քայլ 3. Մենք ավարտում ենք օղակը, երբ բոլոր տարրերը սկսվում են:
Այս կերպ ինչպե՞ս եք ստեղծում C++-ում կապակցված ցանկում փուչիկների տեսակավորում:
Պղպջակների տեսակավորումը կատարելու համար մենք հետևում ենք հետևյալ քայլերին
- Քայլ 1. Ստուգեք՝ արդյոք 2 հարակից հանգույցների տվյալները աճման կարգով են, թե ոչ: Եթե ոչ, փոխեք 2 հարակից հանգույցների տվյալները:
- Քայլ 2. Անցում 1-ի վերջում ամենամեծ տարրը կլինի ցուցակի վերջում:
- Քայլ 3. Մենք ավարտում ենք օղակը, երբ բոլոր տարրերը սկսվում են:
Նմանապես, ի՞նչ է պղպջակների տեսակավորումը C++-ը: Պղպջակների տեսակավորում . Մեջ պղպջակների տեսակավորում , ինչպես էլեմենտներն են տեսակավորված նրանք աստիճանաբար» պղպջակ « (կամ բարձրանալ) զանգվածում իրենց պատշաճ գտնվելու վայրը, օրինակ փուչիկները բարձրանալով մի բաժակ սոդայի մեջ: Այն պղպջակների տեսակավորում բազմիցս համեմատում է զանգվածի հարակից տարրերը: Առաջին և երկրորդ տարրերը համեմատվում և փոխանակվում են, եթե շարքից դուրս են:
Երկրորդ, ինչպե՞ս եք դասավորում տվյալները կապված ցանկում:
Ալգորիթմ
- Ստեղծեք դասի հանգույց, որն ունի երկու հատկանիշ՝ տվյալներ և հաջորդ:
- Ստեղծեք մեկ այլ դասի SortList, որն ունի երկու հատկանիշ՝ գլուխ և պոչ:
- addNode()-ը կավելացնի նոր հանգույց ցուցակում՝
- sortList()-ը դասակարգելու է ցուցակի հանգույցները աճման կարգով:
- display() կցուցադրի ցուցակում առկա հանգույցները.
Ո՞րն է կապակցված ցուցակի լավագույն տեսակավորման ալգորիթմը:
Միաձուլման տեսակավորում հաճախ նախընտրելի է կապակցված ցուցակը տեսակավորելու համար: Կապակցված ցուցակի պատահական մուտքի դանդաղ կատարումը ստեղծում է որոշ այլ ալգորիթմներ (օրինակ արագ տեսակավորում ) վատ են կատարում, իսկ մյուսները (օրինակ heapsort ) բոլորովին անհնար է։ Թող headը լինի կապակցված ցուցակի առաջին հանգույցը, որը պետք է տեսակավորվի, իսկ headRef-ը լինի դեպի գլխի ցուցիչը: