Heap сортыг юунд ашигладаг вэ?
Heap сортыг юунд ашигладаг вэ?

Видео: Heap сортыг юунд ашигладаг вэ?

Видео: Heap сортыг юунд ашигладаг вэ?
Видео: Truck Campers for Adventurous Travelers: Top 10 Picks 2024, Дөрөвдүгээр сар
Anonim

The Нуруулдан ангилах алгоритм нь өргөн тархсан ашигласан учир нь түүний үр ашигтай. Нуруулдан ангилах байх зүйлсийн жагсаалтыг өөрчлөх замаар ажилладаг эрэмбэлсэн руу a овоо өгөгдлийн бүтэц, хоёртын мод овоо шинж чанарууд. Хоёртын модонд зангилаа бүр хамгийн ихдээ хоёр удамтай байдаг.

Тэгэхээр, бид яагаад нуруулдан ангилах аргыг ашигладаг вэ?

Heapsort алгоритм хязгаарлагдмал байна ашигладаг Учир нь Quicksort байна практик дээр илүү сайн. Бөөн Хэрэгжүүлсэн тэргүүлэх дараалал нь ашигласан Примийн алгоритм ба Дийкстрагийн алгоритм гэх мэт графикийн алгоритмуудад. Захиалгын статистик: The Бөөн өгөгдлийн бүтэц байж болно ашигласан массив дахь хамгийн жижиг (эсвэл хамгийн том) элементийг үр ашигтай олох.

Дээрхээс гадна нуруулдан ангилах нь хэрхэн ажилладаг вэ? The heapsort Алгоритмыг хоёр хэсэгт хувааж болно. Хоёр дахь шатанд А эрэмбэлсэн массив нь хамгийн том элементийг дахин дахин устгаснаар үүсдэг овоо (үндэс нь овоо ), массив руу оруулах. The овоо хадгалахын тулд устгах болгоны дараа шинэчлэгддэг овоо өмч. Heapsort газар дээр нь гүйцэтгэж болно.

Дараа нь овоолгын зорилго юу вэ гэсэн асуулт гарч ирнэ.

С, Паскаль зэрэг зарим програмчлалын хэлэнд, a овоо Энэ нь программыг ажиллуулах хүртэл тодорхойгүй хувьсах хэмжээний өгөгдлийг хадгалахын тулд програмын процесс ашиглаж болох урьдчилан нөөцөлсөн компьютерийн үндсэн санах ойн (санах ой) хэсэг юм.

Нуруулдан эрэмбэлэх, түүний алгоритм гэж юу вэ?

Нуруулдан эрэмбэлэх алгоритм . Нуруулдан эрэмбэлэх алдартай бөгөөд үр дүнтэй байдаг ангилах алгоритм компьютерийн програмчлалд. Нуруулдан ангилах нь массивын элементүүдийг тусгай төрлийн бүрэн хоёртын мод болгон дүрслэн харуулах замаар ажилладаг овоо.

Зөвлөмж болгож буй: