Хэрэв та ажигласан бол Quicksort Quicksort Quicksort-ын цагийн нарийн төвөгтэй байдал нь хуваах ба ялах алгоритм юм. Энэ нь массиваас 'пивот' элементийг сонгоод бусад элементүүдийг пивотоос бага эсвэл их байгаа эсэхээс хамааран хоёр дэд массив болгон хуваах замаар ажилладаг. … Дараа нь дэд массивуудыг рекурсив байдлаар эрэмбэлдэг. https://en.wikipedia.org › wiki › Quicksort
Quicksort - Википедиа
нь хамгийн сайн ба дундаж хувилбаруудад O(n logn), хамгийн муу тохиолдолд O(n^2) байна. Гэхдээ ихэнх оролтын хувьд энэ нь дундаж тохиолдлуудад илүү байдаг тул Quicksort нь ерөнхийдөө "хамгийн хурдан" эрэмбэлэх алгоритм гэж тооцогддог.
Хамгийн хурдан эрэмбэлэх алгоритмын дараалал аль вэ?
Quicksort-ын цагийн нарийн төвөгтэй байдал нь хамгийн сайн тохиолдолд O(n log n), дундаж тохиолдолд O(n log n), хамгийн муу тохиолдолд O(n^2) байна. Гэхдээ энэ нь ихэнх оролтын хувьд дундаж тохиолдолд хамгийн сайн гүйцэтгэлтэй байдаг тул Quicksort нь ерөнхийдөө "хамгийн хурдан" эрэмбэлэх алгоритм гэж тооцогддог.
Нэгтгэх нь Quicksort-аас хурдан уу?
Нэгтлэх эрэмбэ нь илүү үр ашигтай бөгөөд массивын хэмжээ эсвэл өгөгдлийн багц том бол хурдан эрэмбэлэхээс хурдан ажиллана. Шуурхай эрэмбэлэх нь илүү үр дүнтэй бөгөөд жижиг массив эсвэл өгөгдлийн багцтай тохиолдолд нэгтгэхээс илүү хурдан ажилладаг. Эрэмбэлэх арга: Хурдан эрэмбэлэх нь өгөгдлийг үндсэн санах ойд эрэмбэлдэг дотоод эрэмбэлэх арга юм.
Аль нь үр дүнтэй, хурдан вэ?
Quicksort . Quicksort нь хамгийн үр дүнтэй эрэмбэлэх алгоритмуудын нэг бөгөөд энэ нь түүнийг хамгийн их ашиглагддаг алгоритмуудын нэг болгодог. Хамгийн эхний хийх зүйл бол пивот дугаар сонгох бөгөөд энэ тоо нь өгөгдлийг тусгаарлах бөгөөд түүний зүүн талд түүнээс бага тоо, баруун талд их тоо байна.
Ямар ангилах технологи илүү хурдан вэ?
Практикт Quick Sort нь ихэвчлэн хамгийн хурдан эрэмбэлэх алгоритм юм. Түүний гүйцэтгэлийг ихэвчлэн O(N × log N) хэлбэрээр хэмждэг. Энэ нь алгоритм нь N элементийг ангилахын тулд N × log N харьцуулалт хийдэг гэсэн үг юм.
