Эрэмбэлэх Merge: алгоритмийн тайлбар, мэдээлэл ангилах нь бусад төрлийн ялгаатай

төрөл бүрийн хөтөлбөр боловсруулах нь бараг үргэлж програмист тулд олон янзын төлөвлөгөө техник элемент байдаг хайлтын үйл ажиллагаа гүйцэтгэлийг гэх мэт Өнөөдөр сайжруулах гүйцэтгэлийн алгоритмыг оновчтой болгохын тулд ялгах ашиглах амралтын газар байх ёстой байна: .. түлхүүр гэх мэт Ангилах нь ангилах нийлүүл .. үйл ажиллагааны цогц илэрхийлж, гаралт нь өгсөх ба уруудах дарааллаар дараалал төрлийн обьектуудад хүргэдэг - тулд шаардлагаас хамааран nkretnoy даалгавар.

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

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

Нэлээд нь ихэвчлэн файлууд, төрөл нэгтгэх нь тодорхой зорилгоор зохион зарчмын үндсэн элемент дээр боловсруулсан байна удирдах ашигласан. Ер нь, ангилан ялгах журам гэж тодорхойлж болно дараах тодорхой мэдээлэл сегмент нь хуваарилж, түлхүүр болгон ашиглаж байна. Жишээ нь, тодорхой индекс-д мэйл зүйлсийг ялгах жишээг авч үзье. Үүний үр дүнд, алгоритм мэдээллийн иж бүрэн шинжилгээ хийх биш, харин өндөр магадлал бүхий шаардлагатай элементүүдийг төрлийн.

шууд нэвтрэх хангах нь файл дээр дараалсан файлуудын хоорондох гол ялгаа нь тэд хэвлэл мэдээллийн хэрэгсэл, байнгын шууд хандалтыг зохион байгуулах хэцүү байдаг тавигдаж болох юм. Үүнээс гадна, эдгээр файлууд нь голдуу хадгалж бичлэгүүдийн тогтмол урттай хэрэглэж болохгүй. зөвхөн хоёр тохиолдлуудад ашиглагдаж дараалсан файлуудыг Эдгээр шинж, учир нь:

- Шаардлагатай бол ашиглаж мэдээлэл тээвэрлэгч, дараалсан нэвтрэх үндэслэн;

- хувьсах урттай бүртгэлийг ашиглах нь тохиромжтой үед.

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

mergesort үнэндээ цорын ганц зам нь дараалсан файлуудыг ангилахын тулд болжээ. Өнөөдөр дараалсан файлуудыг зохион байгуулах бусад арга байдаг хэдий ч энэ арга нь одоо ч гэсэн хамгийн түгээмэл нэг юм. Эрэмбэлэх байгалийн мэдээллийн хэмжээгээр тэнцүү хоёр хэсэгт хуваах файлыг харуулж нэгтгэх. Цаашилбал, файлын бүр тэнд мөчид байдаг тэдгээр элемент тус бүр нь аажмаар унших юм. Захиалгат элементүүд нь цаашид хоёр ижил хэмжээтэй хуваагдана гурав дахь файл дотор дэг журам, зохион юм. Тиймээс болон төрлийн нийлүүлэх. Pascal, C, Үндсэн - хамгийн алдартай програмчлалын хэл харьцуулсан дараалал файлууд энэ төрлийн хэрэгжилтийг дэмждэг.