Կարո՞ղ եք 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