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

110
Нә ти же сі:
3-мы сал. 
Python-да  кө пір шік ті  сұ рып тау  функ ция сын 
пай да ла нып, сұ рып тау прог рам ма сын құ ру.
Ше ші мі: 
from random import randint
def bubble(array):
  for i in ran e(N-1):
    for   in ran e(N-i-1):
      if array
 > array  + 1 :
        buff = array
        array
 = array  + 1
        array  + 1  = buff
N = 10
a = [ ]
for i in ran e(N):
  a.append(randint(1, 99))
print(a)
bubble(a)
print(a)
Нә ти же сі:
АР
МА
Н-
ПВ
 б
ас
па
сы

111
4-мы сал. 
Рython-да  мас сив ті  сұ рып тау ды  кө пір шік  әді сі 
кө ме гі мен жү зе ге асы рып, прог рам ма сын құ ру. 
Ше ші мі:
import random
from random import randint 
n = 10
mas =  randint(1,10) for i in ran e(n)
for i in range(n):
 
print(mas i , sep = "")
print(" ")
for i in ran e(n-1):
 
for   in ran e(n-2, i-1 ,-1):
 
 
if mas  + 1  < mas
:
 
 
mas
, mas  + 1  = mas  + 1 , mas
for i in range(n):
 
print(mas i , sep ="")
Нә ти же сі:
АР
МА
Н-
ПВ
 б
ас
па
сы

112
5-мы сал. 
Мас сив ті жыл дам сұ рып тау прог рам ма сын құ ру. 
Ше ші мі:
  import random
  from random import randint
 
  ро е ду ра
  def qSort (A, nStart, nEnd ):
  if nStart > = nEnd: return
    L = nStart; R = nEnd
       
 = A (L + R)//2
        while L < = R:
          while A L  <  : L + = 1   бө лу
      while A R  >  : R - = 1
   if L < = R:
          A L , A R  = A R , A L
          L + = 1; R - = 1
        qSort  (A,  nStart,  R)    ре кур си  лық 
ша қы ру
    qSort (A, L, nEnd )
  N = 10
  A =  randint(1,10) for i in ran e(N)
  print(A)
 
  ро е ду ра дан ша қы ру
  qSort (A, 0, N-1)
  print('ірік тел ген',A)
Нә ти же сі:
1-тап сыр ма.
Бі рін ші  нө мір лі  мас сив тен  бас тап  өсу  ре ті  бой ын ша  мас-
сив ті  сұ рып тай тын  прог рам ма  жа зу  ке рек  (жыл дам  сұ рып тау 
ар қылы).
АР
МА
Н-
ПВ
 б
ас
па
сы

113
2-тап сыр ма.
Сұ рып тау дың  «тас  әді сі»  –  «ең  ау ыр»  эле мент  мас сив тің 
со ңы на дей ін тү се тін прог рам ма ны жа зу қа жет.
3-тап сыр ма.
Мас сив  бе ріл ген.  Мас сив те  3-ке  есе лі  сан дар  бар  еке нін 
сұ рып тау ар қы лы есеп теу ке рек.
4-тап сыр ма.
0...4  ара лық та ғы  мас сив ті  кез дей соқ  сан дар мен  тол ты-
рың дар  жә не  эк ран ға  Х  мә ні не  тең  бар лық  эле ме нт тер дің 
нө мі рін шы ға ры ңдар (пер не тақ та дан ен гі зі ле ді).
5-тап сыр ма.
Бел гі лен ген  мас сив ті  өз ге рт пес тен,  оның  эле ме нт те рі нің 
сан да рын  өсу  ре ті мен  эк ран ға  шы ға ра тын  прог рам ма ны 
жа зың дар. Сан дар дың қо сал қы мас си він қол да ның дар.
6-тап сыр ма.
Ті зім ді сұ рып тай тын жә не әртүр лі сан дар дың қо сын ды сын 
та ба тын прог рам ма ны жа зың дар. Кі ріс ті ріл ген функ ция лар ды 
пай да лан бау ке рек.
7-тап сыр ма.
Мас сив  бе ріл ген.  Бі різ ді  бір дей  эле ме нт тер дің  қа та рын 
се рия  деп  атай ық  жә не  се рия ның  ұзын ды ғы  –  эле ме нт тер дің 
са ны. Екі жа ңа мас сив ті құ рас ты рың дар, бар лық се рия лар дың 
ұзын ды ғын  олар дың  бі рі не  жа зың дар  жә не  осы  се рия лар ды 
екін ші ге ай нал ды ра тын эле ме нт тер дің мән де рін жа зың дар.
8-тап сыр ма.
Сырт қы цикл дің ке ле сі ке зе ңін де қай та қойы лым бол ма са, 
жұ мыс ты  тоқ та та тын  кө пір шік ті  әдіс  нұс қа сын  жа зың дар. 
Кі ріс ті ріл ген функ ция лар ды пай да лан баң дар.
АР
МА
Н-
ПВ
 б
ас
па
сы

114

жүктеу/скачать 9,05 Mb.

Достарыңызбен бөлісу: