Назарий саволлар

Туўрыдан-туўры қосыў усылы менен саралаў

Бундай усыл карта ойынында кең қолланылады. Элементлер (карталар) қыялый “таяр” a(1),...,a(i-1) ҳәм баслағыш избе-изликлерге бөлинеди. Ҳәр бир адымда (i=2 ден басланып, ҳәр бир адымда бир бирликке асырылып барылады) баслағыш избе-изликтен i-ши элемент ажыратып алынып таяр избе-изликтиң керекли жерине қосылады.

Усынылып атырған усылды төмендеги мысалда көрип шығамыз.

Ойлайық, гилт мәниси 4, 5, 3, 8, 1, 7 болған элементлер берилген болсын.

Керекли жерди излеў процессин төмендеги тәртипте алып барыў қолай болады. Салыстырыўлар әмелге асырыў барысында, нәўбеттеги a(j) элемент пенен салыстырылады, кейин болса х бос орынға қойылады яки a(j) оңға сүриледи ҳәм процесс шепке “кетеди”. Соны итибарға алыў керек, саралаў процесси төмендеги шәртлерди биреўи орынланғанда жуўмақланады:

1. х элементи гилтинен киши гилтли a(j) элемент табылады.

2. таяр избе-изликтиң шеп тәрепи ақырына жетип барылды.