Стандартты кітапханалар
Массивті кему бойынша сұрыптау
жүктеу/скачать 64,18 Kb.
|
Оап. Все лекции
- Бұл бет үшін навигация:
- Массивті кему бойынша сұрыптау
| Массивті кему бойынша сұрыптау
20 кездейсоқ сандардан тұратын бір өлшемді массив бар (шамамен бірдей. 4.2). Массив элементтерін олардың мәндерінің кему ретімен орналастырыңыз. Бұл тапсырманың бастапқы деректері кездейсоқ табиғи сандардың массиві болып табылады Шығу - бұл кездейсоқ сандардың жиынтығы, ол азаяды (массив элементтері монитор экранында көрсетіледі). Массивті кему бойынша сұрыптау Шешім әдісі Кездейсоқ сандар сенсорының көмегімен массивті натурал сандармен толтырамыз.Тапсырыс беру процесін орындаңыз:Алдымен біз бүкіл массивті қарап, максималды элементті таңдаймыз. Біз оны массивтің басына орналастырамыз, яғни массивтің бірінші элементімен табылған максималды элементті ауыстырамыз.Ол үшін қосымша (буферлік) айнымалыны енгіземіз, онда алдымен массивтің бірінші элементінің мәнін сақтаймыз.Содан кейін біз бірінші элементке максималды мәнді тағайындаймыз, ал максимум бар элементке буферлік айнымалы мәнді тағайындаймыз. Осы өзгерістен кейін біз массивтің қалған бөлігін екіншіден 20-ға дейін қарап, максималды элементті қайтадан таңдаймыз. Біз оны екінші элементпен ауыстырып, массивте екінші орынға қоямыз.Массивтің қалған бөлігін үшінші элементтен бастап және т.б. соңына дейін қайта қараңыз. Нәтижесінде біз элементтер мәндерінің төмендеуіне тапсырыс берілген массивті аламыз.Массивтің элементтер мәндерінің өсуіне қарай реттелуі бірдей орындалады, тек әр қарау кезінде максимум емес, минималды элемент ізделеді. жүктеу/скачать 64,18 Kb. Достарыңызбен бөлісу:
|