Г и сал ға раева ж б ба заева а с ма ха но ва информатика


Ал мас ты ру ар қы лы сұ рып тау әді сі



Pdf көрінісі
бет80/102
Дата31.10.2022
өлшемі5,32 Mb.
#46544
түріУчебники
1   ...   76   77   78   79   80   81   82   83   ...   102
Байланысты:
10-сынып

Ал мас ты ру ар қы лы сұ рып тау әді сі деп те 
атала ды. Бұл әдiс бой ын ша са лыс ты ру лар са ны (n – 1)/2 -ге тең.
Ес кер ту:
1. Егер қан дай да бiр қа дам да еш қан дай ал мас ты ру орын дал-
ма са, он да ал го ритм жұ мы сы тоқ та ты луы тиiс.
2. Ағым дық қа дам да ал мас ты ру жа сал ған мас сив ин дексiнiң 
ең кiшi мәнi ес те сақ та луы тиiс. Мас сивтiң осы ин де кстi 
эле ментiне дей ін гі бас тап қы эле ме нт терi сұ рып та лып қой-
ған дық тан, мас сивтiң атал ған ин де кстi эле мен ті мен көршi 
эле ментiн са лыс ты ру дың қа жетi жоқ.
АРМАН
-ПВ
 баспасы
Все учебники Казахстана на OKULYK.KZ
*
Книга предоставлена исключительно в образовательных целях
согласно Приказа Министра образования и науки Республики Казахстан от 17 мая 2019 года № 217


106
3. Мәнi кiшi эле ме нт тер бір ға на ал мас ты ру дан кейiн қа жеттi 
орын ға қой ыл са, мәнi үл кен эле ме нт тер тек ал го ритм то лық 
орын дал ған нан кейiн ға на қа жеттi орын ға ор на лас ты ры луы 
мүм кін.
Кі ріс ті ріл ген функ ция лар
mas.reverse()
– мас сив эле ме нт те рін ке рі тәр тіп те қай та 
рет теу дің стан дарт ты әді сі;
mas2 = sorted (mas1
) – мас сив тер ді (ті зім дер ді) сұ рып тау 
үшін бе кі тіл ген функ ция.
Мас сив ті із деу үшін 
While цик лін қол да ну тү рі:
import random кіта хананы қо су
from random import randint 
n = 10; x = 5
mas = randint(1,10) for i in ran e(n) мас-
сив ті ини и али за и лау
i = 0
while i < n and mas i ! = x: егер ле мент тең 
бол ма са,
i + = 1
if i < n:
print ("mas ", i, " = ", x, sep = "")
else:
print ("Та был ма ды!")
Мас сив ті із деу үшін
for цик лін қол да ну тү рі:
import random
from random import randint 
n = 10;x = 5
mas = randint(1,10) for i in ran e(n)
for i in range (n):
if mas[ i] = = x:
nomer = i
break
if nomer > = 0:
print ("mas ",nomer," =", x, sep ="")


Достарыңызбен бөлісу:
1   ...   76   77   78   79   80   81   82   83   ...   102




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет