Հիմնական նյութ

Համակարգչային գիտություն

Դաս 5: Ներդրման տեսակավորում

Ներդրման տեսակավորման կեղծ կոդը

Այժմ, երբ գիտես, թե ինչպես պետք է տեղադրել արժեքը տեսակավորված ենթազանգվածում, դու կարող ես օգտագործել ներդրման տեսակավորում․

Կանչիր insert ֆունկցիան, որ 1 ցուցիչով սկսվող տարրը ներդնես 0 ցուցիչով տեսակավորված ենթազանգվածում։
Կանչիր insert ֆունկցիան, որ 2 ցուցիչով սկսվող տարրը ներդնես 0-ից 1 ցուցիչներով տեսակավորված ենթազանգվածում։
Կանչիր insert ֆունկցիան, որ 3 ցուցիչով սկսվող տարրը ներդնես 0-ից 2 ցուցիչներով տեսակավորված ենթազանգվածում։
…
Եվ վերջում կանչիր insert ֆունկցիան, որ n, minus, 1 ցուցիչով սկսվող տարրը ներդնես 0-ից n, minus, 2 ցուցիչներով տեսակավորված ենթազանգվածում։

Որպես հիշեցում՝ ահա ալգորիթմի խաղաքարտերով պատկերավոր օրինակը․

Նյութը ստեղծվել է Դարթմութի համակարգչային գիտությունների դասախոսներ Թոմաս Քորմենի և Դեվին Բալկքոմի, ինչպես նաև «Քան» ակադեմիայի ծրագրավորման թիմի կողմից։ Նյութը լիցենզավորվել է CC-BY-NC-SA-ի կողմից։

Դասակարգել ըստ

Առայժմ հրապարակումներ չկան։