Массив элементүүдийг бүлэглэлийн түгээмэл аргууд нь: оруулга төрөл, мөн түлхүүртэй хамт

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

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

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

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

Энэ ялгах аргын мөн чанар нь үйл ажиллагааны дараах схемийн буурсан байна. Нэгдүгээрт, энэ нь мэдээлэл, дараалуулан анхны Массивын элементүүдийг хуулахын шинэ массивыг бий болгож байна. шинжилгээ элемент энэ нь хоосон нүдийг өнгө явагддаг тавьдаг нь эсийг үүсгэгч бүтээсэн массив эцэст: Энэ тохиолдолд дараалал нь дараах байдалтай байна. элемент нь удаан хийсэн байгаа бол, дараа нь түүний ээлжийн хоосон нүдийг тохиолддог, түүний шинэ байрлал дээр үүсдэг. Тэгээд та нар хуучин массив гишүүнийг шилжүүлэхийг хүсэж байгаа нь байдлын тооцоо байдаг. тохиолдолд хоосон гар массивын эхний элемент юм, энэ нь нэн даруй гишүүн өмнөх массиваас хийсэн байна шилжүүлнэ.

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

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