Массив элементтерін сұрыптау дегенде не түсінесің?
Осы тақырыпқа байланысты күнделікті тұрмыстан қандай мысалдарды келтіре аласың?
Оқулықпен жұмыс
Жаңа ақпаратпен танысу. Әдістемелік берілген сұрақтарға жеке, топта, ұжымда жауап береді. Мұғалім толықтырып отырады.
Компьютермен жұмыс «Алма сыйлау» жобасы Гүләселдің N алмасы бар (0Алмаларының салмақтары ai массивін құрайды (ai<1000). Гүләсел сіңлісі Гауһарға сол алмалардың арасынан ең үлкен К алмасын сыйлағысы келеді (0<К < N). Python программалау тілінде Гүләселге сыйға тартатын алмаларын таңдауға көмектестін программа дайында.
Оқулық
Bilimland.kz
Компьютер
3- код from random import randint from array import array B=array("i")
# Qsort процедурасы def qSort ( A, p, q ): if p >= q: return
L = p; R = q
X = A[(L+R)//2]
while L <= R:
while A[L] > X: L += 1 while A[R] < X: R-= 1 if L <= R:
A[L], A[R] = A[R], A[L]
L += 1; R -= 1
qSort ( A, p, R ); qSort ( A, L, q )
# Негiзгi программа N=int(input('Almalardyn sanyn=')) K=int(input('Silaityn almalar sany='))
B=[0]*N
for i in range (0,N): B[i] = randint(1,100)
print('Almalardyn salmagy') print(B)
qSort ( B, 0, N-1)
print('Alma salmaktarynyn kemu retimen ornalasuy')
print(B)
print('Silaityn almalary') print(B[:K])
Түсініктеме:Жобаның программасын дайындау кезеңінде алмалар салмағына арналған массивті кездейсоқ сандармен құраймыз. Алмалардың санының шегі үлкен болғандықтан, жылдам сұрыптау үшін Qsort әдісін қолданамыз. Жобаның программалық кодында (3-код) алмаларды салмағының кему ретімен орналастырамыз. Сый- лауға алғашқы К алманы нәтиже ретінде баспаға береміз (4-сурет)
