Интихоби унсурҳои дилхоҳ
Барои интихоби унсурҳо рӯйхати холии b месозем. Ҳар унсури мувофиқро бо append илова мекунем; ҳисобкунаки иловагӣ лозим нест.
a = [16, 29, -5, -11, 23, 14, -7, 23, 18] b = [] for x in a:
if x % 2 == 0:
b.append(x) print(b) # [16, 14, 18] Роҳи дигар истифодаи ифодаи рӯйхатсозӣ бо шарт аст.
a = [16, 29, -5, -11, 23, 14, -7, 23, 18] b = [x for x in a if x % 2 == 0] print(b) Дар ин ҷо, танҳо унсурҳое, ки ба 2 тақсим мешаванд, ба рӯйхати нави b интихоб карда мешаванд.
Машқҳои мустақилона
Рӯйхатро бо ададҳои тасодуфии аз 0 то 20, бо дохил кардани ҳар ду ҳудуд, пур кунед. x-ро ворид карда, индексҳои ҳамаи унсурҳои баробари xро ёбед.
Рӯйхати ғайрихолиро як мавқеъ ба рост гардонед: унсури охирин ба аввал ва ҳар унсури дигар ба мавқеи навбатӣ гузарад.
МУРАТТАБСОЗИИ РӮЙХАТҲО
Мураттабсозӣ ҷустуҷӯ ва муқоисаи додаҳоро осон мекунад.
Мураттабсозӣ аз нав ҷойгир кардани унсурҳо мувофиқи тартиби муайян мебошад.
Масалан, рӯйхати [3, 1, 0, 5, 2, 7] баъди мураттабсозии афзоишӣ ба [0, 1, 2, 3, 5, 7] табдил меёбад.
Алгоритмҳои мураттабсозӣ аз рӯйи шумораи амалҳо, сарфи хотира ва хусусиятҳои дигар фарқ мекунанд.
Усулҳои ҳубобчавӣ ва интихобӣ содаанд, аммо барои рӯйхатҳои калон амалҳои зиёд талаб мекунанд.
Алгоритмҳои самараноктар метавонанд коркарди рӯйхатҳои калонро тезонанд.
Аввал усули ҳубобчавиро меомӯзем.
Мураттабсозии ҳубобчавӣ
Дар варианти зерин рӯйхат аз чап ба рост дида мешавад. Ҳар ду унсури ҳамсоя муқоиса мешаванд. Агар унсури чап калонтар бошад, ҷойҳои онҳо иваз мегарданд. Дар охири гузариши якум калонтарин унсур ба охири рӯйхат мерасад. Дар гузаришҳои минбаъда қисми аллакай мураттабшудаи охир дубора санҷида намешавад.
a = [5, 84, 90, 37, 30, 32, 29, 62, 17, 99] n = len(a) print(a)

for i in range(n - 1):
for j in range(n - i - 1):
if a[j] > a[j + 1]:
a[j], a[j + 1] = a[j + 1], a[j]

print(a) Натиҷа:
[5, 84, 90, 37, 30, 32, 29, 62, 17, 99] [5, 17, 29, 30, 32, 37, 62, 84, 90, 99] Барои таҷриба баъдтар рӯйхатро бо ададҳои тасодуфӣ пур кардан мумкин аст. Ҳангоми истифодаи додаҳои тасодуфӣ натиҷаи мушаххаси ҳар иҷро дигар мешавад.