Зеҳн
АСОСҲОИ АЛГОРИТМ ВА БАРНОМАСОЗӢ БО ЗАБОНИ PYTHON

Агенти Зеҳнӣ · 19 октябри 2026 · 71 саҳифа

Барномасозӣ
Аз аввал хондан

Қимати 67-ро ҳамчун такягоҳ X мегирем. Аз чап аввалин унсури на хурдтар аз X ва аз рост аввалин унсури на калонтар аз X-ро меёбем. Индексҳои онҳоро L ва R меномем.

Акнун биёед ин ду унсурро иваз кунем. Бо иваз кардани тағйирёбандаи L ба тарафи рост ва R ба тарафи чап, мо ҷуфти навбатиеро, ки бояд иваз карда шавад, пайдо мекунем. Инҳо рақамҳои 82 ва 44 мебошанд.

Ҷуфти навбатии унсурҳое, ки бояд аз нав тартиб дода шаванд, рақамҳои 67 ва 55 мебошанд.

Ивазкунӣ ва ҳаракати индексҳо то гузаштани L аз R идома меёбад. Қисми чап қиматҳои на калонтар ва қисми рост қиматҳои на хурдтар аз такягоҳро дар бар мегирад.

Сипас ҳамон алгоритм ба қисмҳои аз оғози порча то R ва аз L то охири порча татбиқ мешавад. Қисми дорои сифр ё як унсур аллакай мураттаб аст.
Мураттабсозии ҳубобӣ ва интихобӣ барои шиносоӣ бо алгоритмҳо қулай мебошанд. Дар рӯйхатҳои калон шумораи муқоисаҳои онҳо зуд меафзояд. Вақти иҷро ба ҳаҷм ва тартиби додаҳо, татбиқи алгоритм, версияи Python ва компютер вобаста аст. Бе нишон додани шароити санҷиш нисбати дақиқи суръатҳоро умумӣ кардан дуруст нест.

пешина
аз 71
навбатӣ