Кірістіру сұрыптау әдісі дегеніміз не?
Кірістіру сұрыптау әдісі дегеніміз не?

Бейне: Кірістіру сұрыптау әдісі дегеніміз не?

Бейне: Кірістіру сұрыптау әдісі дегеніміз не?
Бейне: Қолдан сұрыптау. 8 сынып. 2024, Қараша
Anonim

Кірістіру сұрыптауы қарапайым болып табылады сұрыптау финалды құрайтын алгоритм сұрыпталған массив (немесе тізім) бір уақытта бір элемент. Ол жылдам сұрыптау, үйінді сұрыптау немесе біріктіру сияқты жетілдірілген алгоритмдерге қарағанда үлкен тізімдерде әлдеқайда тиімді. сұрыптау.

Сонымен қатар, кірістіру сұрыптау дегеніміз не және ол қалай жұмыс істейді?

Кірістіру сұрыптауы Алгоритм. Кірістіру сұрыптауы болып табылады сұрыптау механизм, онда сұрыпталған массив бір уақытта бір элементтен тұрады. Массив элементтері болып табылады бір-бірімен дәйекті түрде салыстырылады, содан кейін белгілі бір ретпен бір уақытта орналасады. Аналогия алады Біз карталар палубасын ұйымдастыратын стильден түсінуге болады.

Екіншіден, кірістіру сұрыптауын қалай шешесіз? Кірістіруді сұрыптау алгоритмі

  1. Сұрыпталмаған сандар тізімін алыңыз.
  2. Тізімдегі бірінші саннан кейін сұрыпталған бөлімге маркер қойыңыз.
  3. Сұрыпталмаған бөлім бос болғанша 4-6 қадамдарды қайталаңыз.
  4. Бірінші сұрыпталмаған санды таңдаңыз.
  5. Дұрыс сұрыпталған орынға жеткенше бұл нөмірді солға ауыстырыңыз.

Адамдар да сұрайды, мысалы, кірістіру сұрыптау дегеніміз не?

Бұл жердегі салыстыруға негізделген сұрыптау алгоритм. Үшін мысал , массивтің төменгі бөлігі болуы сақталады сұрыпталған . ' болатын элемент кірістіру осында сұрыпталған ішкі тізімге сәйкес орынды табу керек, содан кейін оны сол жерге енгізу керек.

Қай сұрыптау техникасы жақсы?

Жылдам сұрыптау

Ұсынылған: