Информатика
жүктеу/скачать 4,51 Mb. Pdf көрінісі
|
- Бұл бет үшін навигация:
- 1-тап сыр ма.
- АРМАН -ПВ баспасы
| Көпіршікті сұрыптау деп аталатын сұрыптау әдісін
қарастырайық (айырбастау әдісі деп те аталады). Python тілінде жазылу алгоритмі мен программалау түрі көрсетіледі. Реттелген массив бастапқы тізбек тұрған жадыда құралады. Бұл әдістің мақсаты – көршілес тұрған элементтерді бір-бірімен салыстыру. Әрбір қадам жаңа жүйеліліктен басталады. Массивтің бірінші элементі екіншісімен салыстырылады, егер олардың арасындағы реттілік бұзылса, орындарын ауыстырамыз. Содан кейін екінші мен үшіншісі, үшінші мен төртіншісі және т.с.с. массивтің соңына дейін салыстырылып, жұптағы реттелмеген элементтердің орындары ауыстырылады. Нәтижесінде бірінші қадамнан кейін ең үлкен (ең кіші эле- мент сұрыптау түріне қарай өсу/кему) элемент массивтің ең соңына жазылады. Әрбір элемент «қалқып» жоғары шығып отырады, сол себепті бұл сұрыптау көпіршікті деп аталады. Келесі қадамда 1-ден N–1-ге, одан кейін 1-ден N–2-ге, осылай соңына дейін тізбек қарастырылады. Әрбір қадамнан соң элементтердің орын ауысқандығын тексеруге болады. Егер жоқ бол са, сұ рып тау аяқ тал ды. 1-тап сыр ма. Pytһon прог рам ма лау ті лін де сұ рып тау ал го- рит мі ен гі зілген: import array as arr #n – лементтер саны n = int(input("Number of elements: ")) mass = arr.array('i') #масс ті толтырамыз for i in range(n): print (i+1, end="-") mass.append(int(input("element: "))) #баста қы масс ті шығару print ("Initial array: ", end=" ") АРМАН -ПВ баспасы Все учебники Казахстана на OKULYK.KZ * Книга предоставлена исключительно в образовательных целях согласно Приказа Министра образования и науки Республики Казахстан от 17 мая 2019 года № 217 104 for i in range (len(mass)): print (mass[i], end=" ") print (" n") #масс ті кему ретімен с ры тау for i in range(n): for j in range(n-1): if mass[j] < mass[j+1]: #орын ауыстыру temp = mass[j] mass[j] = mass[j+1] mass[j+1] = temp #с ры талған масс ті шығару print ("Final array: ", end=" ") for i in range(len(mass)): print(mass[i], end=" ") жүктеу/скачать 4,51 Mb. Достарыңызбен бөлісу:
|