Негізгі айырмашылық – кірістіру сұрыптау және таңдау сұрыптау
Кірістіру сұрыптауы және таңдау сұрыптауы деректер жинағын сұрыптау үшін пайдаланылатын екі сұрыптау алгоритмі болып табылады. Кейде деректерді белгілі бір ретпен реттеу қажет. Сұрыптау алгоритмдері – бұл деректер жиынын сұрыптау механизмдері. Сұрыптау кезінде деректер сандық немесе лексикографиялық тәртіпке сәйкес орналасады. Деректер дұрыс сұрыпталған болса, деректерді жылдам іздеу оңай болар еді. Егер телефон анықтамалығындағы телефон нөмірлері реттелген түрде болмаса, нақты телефон нөмірін табу қиынға соғады. Сол сияқты сөздіктегі сөздер әліпби ретімен орналаспаса, сөз табу өте қиын болар еді. Сондықтан сұрыптау күнделікті өмірде пайдалы. Информатикада деректер жинағын сұрыптау үшін сұрыптау алгоритмдері бар. Мұндай екі алгоритм - кірістіру сұрыптау және таңдау сұрыптау. Кірістіру сұрыптауы элементтерді бір-бірден жылжыту арқылы массивді сұрыптайтын сұрыптау алгоритмі болып табылады. Таңдау сұрыптау – массивтегі ең кіші элементті тауып, элементті бірінші орынмен алмастыратын, содан кейін екінші ең кіші элементті тауып, оны екінші позициядағы элементпен алмастыратын және бүкіл массив сұрыпталғанша процесті жалғастыратын сұрыптау алгоритмі.. Кірістіру сұрыптауы мен таңдау сұрыптауының негізгі айырмашылығы мынада: кірістіру сұрыптауы бір уақытта екі элементті салыстырады, ал таңдау сұрыптауы бүкіл массивтен ең аз элементті таңдап, оны сұрыптайды.
Кірістіру сұрыптау дегеніміз не?
Кірістіру сұрыптауы – орнындағы салыстыруға негізделген сұрыптау алгоритмі. Бұл әдісте массив қадам бойынша ізделеді. Сұрыпталмаған элементтер жылжытылады және массивтің сұрыпталған ішкі тізіміне кірістіріледі. Кірістіруді сұрыптау алгоритмін келесі мысал арқылы түсіндіруге болады.
Мысалы, бастапқы жиымды 77, 33, 44, 11, 88 ретінде алыңыз. Бұл сұрыптау алгоритмінде бірінші қадам ағымдағы элементті таңдау болып табылады.
Ағымдағы элемент 77. Ағымдағы элемент сол жақтағы барлық элементтермен салыстырылады. 77 - бірінші элемент және сол жағында ешқандай элементтер жоқ. Ағымдағы позицияның индексі 0.
Содан кейін ағымдағы позицияның индексі 1-ге артады. Енді индекс 1, ал ағымдағы элемент 33. Оны сол жақтағы элементпен салыстырған кезде ол 77-ден кіші. Содан кейін бұл екі мән де ауыстырылады. Қазір 33 саны 0 индексінде, ал 77 саны 1 индексінде.
Енді массив 33, 77, 44, 11, 88.
Қайтадан, индекс ұлғаяды. Индекс 2, ал ағымдағы элемент 44. Ол сол жақтағы элементтермен салыстырылады. 44 саны 77-ден кіші. Сондықтан бұл екі мән ауыстырылды. Енді массив 33, 44, 77, 11, 88. Сол жақтағы барлық элементтерді салыстыру қажет. Сонымен, 44 саны 33-пен салыстырылады. 33 саны 44-тен кіші. Сондықтан бұл элементтерді ауыстырудың қажеті жоқ.
Енді массив 33, 44, 77, 11, 88.
Қайтадан, индекс ұлғаяды. Индекс 3, ал ағымдағы элемент 11. Ол сол жақтағы барлық элементтермен салыстырылады. 11 саны 77-ден аз, сондықтан бұл екеуі ауыстырылды. Енді массив 33, 44, 11, 77, 88. 11 мен 44-ті салыстырған кезде 11 саны 44-тен аз. Сондықтан бұл екеуі ауыстырылды. Енді массивтер 33, 11, 44, 77, 88. 11 33-пен салыстырылады. 11 33-тен аз, сондықтан бұл екі мән ауыстырылды.
Енді массив 11, 33, 44, 77, 88.
Индексті ұлғайту индексті 4-ке дейін жеткізеді. Мән 88. Ол 77-ден жоғары. Демек, ауыстырудың қажеті жоқ. Соңында сұрыпталған массив 11, 33, 44, 77, 88.
01-сурет: кірістіру сұрыптау мысалы
Кірістіру сұрыптауының орындалуы жоғарыда көрсетілгендей. Бастапқы массив 77, 33, 44, 11, 88 болды. Сұрыптаудан кейін ол 11, 33, 44, 77, 88 шығысын береді.
Таңдау сұрыптау дегеніміз не?
Таңдау сұрыптауы – жердегі салыстыруға негізделген сұрыптау алгоритмі. Массивтер бөліктерге бөлінген. Сұрыпталған бөлік сол жақта орналасқан. Сұрыпталмаған бөлік оң жақта орналасқан. Біріншіден, ең кіші мәнді табу керек. Содан кейін ол сол жақ элементпен ауыстырылады. Енді бұл элемент сұрыпталған массивте. Бұл процесс сұрыпталмаған жиым шекарасын бір элементтен оңға қарай жылжытуды жалғастырады. Таңдау сұрыптау алгоритмін келесі мысал арқылы түсіндіруге болады.
Мысалы, бастапқы массивті 77, 33, 44, 11, 88, 22 деп алайық. Бұл сұрыптау алгоритмінде массивтегі ең кішісі табылады. Ең кіші элемент - 11. Ол массивтің 0 индексіндегі элементпен ауыстырылады.
Енді массив 11, 33, 44, 77, 88, 22.
Ең кіші элемент 0 индексінде, сондықтан 11 енді сұрыпталған. Қалған элементтердің ішіндегі ең кішісі 22. Ол 1st индекс элементімен ауыстырылды.
Енді массив 11, 22, 44, 77, 88, 33.
11 және 22 элементтер сұрыпталған. Қалғандарынан ең кіші мән 33. Ол 2nd индекс элементімен ауыстырылды.
Енді массив 11, 22, 33, 77, 88, 44.
11, 22 және 33 элементтері сұрыпталған. Қалғандарынан ең кіші мән 44. Ол 3rd индекс элементімен ауыстырылды.
Енді массив 11, 22, 33, 44, 88, 66.
11, 22, 33, 44 элементтері сұрыпталған. Қалған элементтер 88 және 66. 66 элемент 4th индекс элементімен ауыстырылды.
Енді массив 11, 22, 33, 44, 66, 88.
Бұл таңдау сұрыптау алгоритмі арқылы сұрыпталған массив.
02-сурет: Таңдау сұрыптау мысалы
Кірістіру сұрыптауының орындалуы жоғарыда көрсетілгендей. Бастапқы массив 77, 33, 44, 11, 88 болды. Сұрыптаудан кейін ол 11, 33, 44, 77, 88 шығысын береді.
Кірістіру сұрыптауы мен таңдау сұрыптауының қандай ұқсастығы бар?
Кірістіру сұрыптауы және таңдау сұрыптауы екеуі де сұрыптау алгоритмдері
Кірістіру сұрыптауы мен таңдау сұрыптауының айырмашылығы неде?
Кірістіру сұрыптау және таңдау сұрыптау |
|
| Кірістіру сұрыптауы элементтерді бір-бірден жылжыту арқылы массивді сұрыптайтын сұрыптау алгоритмі болып табылады. | Таңдау сұрыптау – массивтегі ең кіші элементті тауып, элементті бірінші орынмен алмастыратын, содан кейін екінші ең кіші элементті тауып, оны екінші позициядағы элементпен алмастыратын және процесті келесіге дейін жалғастыратын сұрыптау алгоритмі. бүкіл массив сұрыпталған. |
| Процесс | |
| Кірістіру сұрыптауы барлық массив сұрыпталғанша екі элементті салыстыру арқылы ішкі тізімді сұрыптау болып табылады. | Таңдау сұрыптауы ең аз элементті таңдайды және оны бірінші орынмен ауыстырады, қалғаны үшін қайтадан минимумды таңдап, оны екінші орынға ауыстырады және осы процесті соңына дейін жалғастырады. |
| Тұрақтылық | |
| Кірістіру сұрыптауы – тұрақты сұрыптау алгоритмі. | Таңдау сұрыптауы тұрақты сұрыптау алгоритмі емес. |
Жиынтық – Кірістіру сұрыптау және таңдау сұрыптау
Кейде деректерді сұрыптау қажет. Информатикада деректерді сұрыптауға арналған алгоритмдер бар. Бұл мақалада кірістіру сұрыптау және таңдау сұрыптау болып табылатын екі сұрыптау алгоритмі талқыланды. Кірістіру сұрыптауы элементтерді бір-бірден жылжыту арқылы массивді сұрыптайтын сұрыптау алгоритмі болып табылады. Таңдау сұрыптау – массивтегі ең кіші элементті тауып, элементті бірінші орынмен алмастыратын, содан кейін екінші ең кіші элементті тауып, оны екінші позициядағы элементпен алмастыратын және бүкіл массив сұрыпталғанша процесті жалғастыратын сұрыптау алгоритмі.. Кірістіру сұрыптауы мен таңдау сұрыптауының айырмашылығы мынада: кірістіру сұрыптауы бір уақытта екі элементті салыстырады, ал таңдау сұрыптауы бүкіл массивтен ең аз элементті таңдап, оны сұрыптайды.
Кірістіру сұрыптауы және таңдау сұрыптауының PDF файлын жүктеп алу
Сіз осы мақаланың PDF нұсқасын жүктеп алып, оны сілтеме жазбасына сәйкес офлайн мақсаттарда пайдалана аласыз. PDF нұсқасын мына жерден жүктеп алыңыз: Кірістіру сұрыптауы мен таңдау сұрыптауының арасындағы айырмашылық
