Тэд байна гэж алгоритмыг ялгах

Ангилж, тодорхой зорилгоор объектуудын байрлал, жишээ нь, өгсөх буюу буурах дарааллаар байна. Ер нь, элементүүдийн дараалал - хамгийн түгээмэл мэдээлэл ажиллах шаардлагатай мэдээллийг цаашид хайлт хөнгөвчлөх. Энэ нь гол төлөв янз бүрийн холбоотой өгөгдлийн сангийн менежментийн систем. Ангилан ялгах алгоритмууд нь тэд ижил төстэй шинж чанар (үе шат) байсан ч, цаг хугацааны энэ үед олон тооны оршин: харьцуулж, урт дараалал захиалсан байх болно гэж хоёр хоёроороо элементийн permutation.

Ангилан ялгах алгоритмууд дотоод болон гадаад гэж ангилдаг болно. Хуучин эрэмбэлэгдсэн байх бүх элементүүд нь санах ойд байрлуулсан байна, тэдэнд ямар нэгэн санамсаргүй хандалт авч болно гэсэн онцлогтой байдаг. Сүүлийнх нь байрлуулсан мэдээлэл ажиллаж болно гадаад санах ой (файл). Ийм элементийн нэвтрэх дараалуулан хэрэгжүүлж болно.

давуу төрлийн зүйлс нь тэд бүтцэд байх үед нь нэг хэмжээст массив. Ийм зүйл болгон сериал дугаарыг байдаг, массив элемент хаяг индекс дээр явагддаг. Энэ тохиолдолд ялгах алгоритм ашиглах хамгийн энгийн, энгийн юм.

Дотоод ангилан ялгах алгоритм уруудах хөөс арга, түүний сайжруулсан хувилбарыг ялгах нь өөр өөр цаг хэрэглээг авч үзье. хөөс нь эрэмбэлэх нь үнэндээ маш олон нэрс байна. Энэ нь бас сонголтыг ялгах шугаман ангилан ялгах арга, валютын гэж нэрлэдэг. Гэвч хэдий ч энэ нь тийм биш цол юм. Яагаад хөөс байна вэ? усанд нэг удаа, агаарын бөмбөлөг нь илүү хялбар байдаг шиг гарч ирэх болно. Жишээ нь хэрэв та дээд өсөхөөр элементийн хамгийн бага байх болно гэхэд цэгцэлж бол.

массив ялгах алгоритм хөөс эхний илэрхийлэгч авч үзье. Аман алгоритм массив, ялгах , ШУА-ийн танигч байх ба N элементийн бүрдсэн дараах байдлаар:

1. Эхний элемент массивын (ШУА-ийн [1]) хамгийн том элемент байршил дээр тавь. Үүнийг хийхийн тулд бид үлдсэн бүх элементүүдийг эргэж харьцуулж болно (ШУА-ийн [2], ШУА-ийн [3] ... ШУА-ийн [N]). Хэрэв та бусад элементүүдийн аль ч ШУА-ийн [1] илүү агуу юм гэдгийг олж байгаа бол, энэ нь (нэмэлт хувьсагч buf дамжуулан) тэднийг солих шаардлагатай.

2. ШУА-ийн элемент хэлэлцүүлэг ШУА-ийн элемент [1] болон давтан алхам 1-нээс арилгах замаар [2].

3. Эдгээр алхмууд нь сүүлийн бусад бүх элементүүдийн хувьд давтана.

алгоритм хэрэгжилт хөөс төрлийн Pascal програм:

хоёр дахь сонголт (хөөс дэвшилтэт арга) тухай та энэ алгоритм гэж хэлж болно quicksort. Тэгэхээр та массив нь аль хэдийн эрэмбэлэгдсэн байна ангилахын тулд үүнийг ашиглах оролдвол, алгоритм массив элементийн эхний гарц дараа ажлаа дуусгадаг. Энэ нь бид утгагүй харьцуулалт элементийн системийн эх үүсвэрүүдийг болон тооцоолон бодох цаг хугацаа дэмий байх болно гэсэн үг юм.

Энд Pascal програмчлалын хэл нь алгоритм ялгах хэрэгжүүлэх нь:

Тэгэхээр, ялгах алгоритм мэдээлэл дарааллыг зохион байгуулах арга хэрэгсэл юм. тодорхой алгоритм дансанд цаг болон системийн эх үүсвэрийн хувьд зардлыг авна сонгох хэрэгтэй.