Կարո՞ղ եք Bubble sort (պղպջակային տեսակավորում) կատարել կապակցված ցուցակում
Տրված է n տարրերով կապակցված ցուցակ (Linked List). կարո՞ղ եք Bubble sort (պղպջակային տեսակավորում) կիրառել դրա վրա: 😄
Մուտք
Կապակցված ցուցակի նախնական տվյալները տրամադրվում են ավտոմատ կերպով։ Դուք չպետք է ինքներդ որևէ բան ներմուծեք։
Ելք
Ծրագիրը պետք է տպի կապակցված ցուցակի վերջնական ordenավորած տեսքը։
Օրինակներ
Մուտք | Ելք |
|---|---|
10 4 8 4 0 -2 8 2 8 0 4 | -2 0 0 2 4 4 4 8 8 8 |
Հուշում
Առաջադրանքն այս խնդրում այն է, որ պետք է իրականացնել swap ֆունկցիա երկու Node-ի համար կապակցված ցուցակում։
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB