Негизги айырмасы – Кыстаруу иреттөө жана Тандоо иреттөө
Киргизүүнү сорттоо жана тандоо сорттоо - бул маалыматтардын жыйнагын сорттоо үчүн колдонулган эки сорттоо алгоритми. Кээде белгилүү бир тартипте маалыматтарды уюштуруу зарыл. Сорттоо алгоритмдери – бул маалыматтардын топтомун сорттоо механизмдери. Сорттоодо маалыматтар сандык же лексикографиялык тартипте жайгаштырылат. Эгер маалыматтар туура иреттелген болсо, анда маалыматтарды тезирээк издөө оңой болмок. Эгерде телефондор каталогундагы телефон номерлери ирээттүү эмес болсо, анда конкреттүү телефон номерин табуу кыйынга турат. Анын сыңарындай, сөздүктөгү сөздөр алфавиттик тартипте жайгаштырылбаса, сөз табуу абдан кыйын болмок. Ошондуктан, сорттоо күнүмдүк жашоодо пайдалуу. Информатикада маалыматтардын жыйнагын сорттоо үчүн сорттоо алгоритмдери бар. Мындай эки алгоритм - киргизүү сорту жана тандоо сорту. Кыстаруу сорту элементтерди бирден жылдыруу менен массивди сорттоочу сорттоо алгоритми. Тандоо сорту массивдеги эң кичине элементти таап, элементти биринчи позиция менен алмаштырган, андан кийин экинчи эң кичине элементти таап, аны экинчи позициядагы элемент менен алмаштырган жана бүт массив иреттелгенге чейин процессти улантуучу сорттоо алгоритми.. Кыстаруу сорту менен тандоо сортунун ортосундагы негизги айырма - тандоо сорту бардык массивден минималдуу элементти тандап, аны иргейт.
Киргизүүнү сорттоо деген эмне?
Киргизүү сорттоо - бул жеринде салыштырууга негизделген сорттоо алгоритми. Бул ыкмада массив этап-этабы менен изделет. Сорттолбогон нерселер жылдырылат жана массивдин сорттолгон кошумча тизмесине киргизилет. Кыстарууну сорттоо алгоритмин төмөнкү мисал менен түшүндүрсө болот.
Мисалы, баштапкы массивди 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 версиясын бул жерден жүктөп алыңыз: Кыстарууну иреттөө жана тандоонун ортосундагы айырма
