Ангилах алгоритм нь элементүүд дээрх харьцуулах операторын дагуу өгөгдсөн массив эсвэл жагсаалтын элементүүдийг дахин зохион байгуулахад хэрэглэгддэг. Харьцуулах оператор нь тухайн өгөгдлийн бүтэц дэх элементийн шинэ дарааллыг тодорхойлоход ашиглагддаг. Жишээ нь: Доорх тэмдэгтүүдийн жагсаалтыг ASCII утгуудынх нь өсөлтийн дарааллаар эрэмбэлсэн.
Ангилах алгоритм бүр хэрхэн ажилладаг вэ?
Зарим алгоритмууд (сонголт, хөөс, бөөгнөрөл) элементүүдийг нэг нэгээр нь эцсийн байрлал руу нь зөөж ажиллана. Та N хэмжээтэй массивыг эрэмбэлж, 1 зүйлийг байранд нь тавьж, N – 1 хэмжээтэй массивыг үргэлжлүүлэн эрэмбэлэх хэрэгтэй (овоо ангилах нь арай өөр). … Тэд жижиг өгөгдлийн багцуудыг (< 10 зүйл) ангилахад илүү хурдан байж болно.
Жишээгээр эрэмбэлэх гэж юу вэ?
Ангилах гэдэг нь цуглуулгын элементүүдийг ямар нэг дарааллаар байрлуулах үйл явц юм. Жишээлбэл, үгсийн жагсаалтыг цагаан толгойн үсгээр эсвэл уртаар эрэмбэлж болно. Хотуудын жагсаалтыг хүн ам, газар нутаг, зип кодоор нь ангилж болно. … Олон тооны зүйлийг эрэмбэлэх нь их хэмжээний тооцооллын нөөц зарцуулж болно.
Ангилах алгоритм нь юу хийдэг вэ?
Эрэмбэлэх алгоритм жагсаалтад байгаа зүйлсийг цагаан толгойн эсвэл тоон дараалалд оруулах болно. Жишээлбэл, харилцагчийн нэрсийн жагсаалтыг овог нэрээр нь цагаан толгойн үсгийн дарааллаар, эсвэл хүмүүсийн жагсаалтыг насаар нь тоон дарааллаар нь эрэмбэлж болно.
Ямар ангилах арга нь илүү дээр вэ, яагаад?
Quicksort . Quicksort нь хамгийн үр дүнтэй эрэмбэлэх алгоритмуудын нэг бөгөөд энэ нь түүнийг хамгийн их ашиглагддаг алгоритмуудын нэг болгодог. Хамгийн эхний хийх зүйл бол пивот дугаар сонгох бөгөөд энэ тоо нь өгөгдлийг тусгаарлах бөгөөд түүний зүүн талд түүнээс бага тоо, баруун талд их тоо байна.
