quicksort


تند جور کردن

تخصصی

[کامپیوتر] مرتب کردن سریع . - الگوریتم مرتب سازی که C.A.R Hoare آن را اختراع کرد و نخستین بار در سال 1962 منتشر شد. الگوریتم Quicksort یک رویه ی خود بازگشتی است ( نگاه کنید به recursive به معنای خود بازگشتی ) ،یعنی این الگوریتم، در هر تکراری، فهرست اعداد را مجدداً مرتب می کند، به طوری که یک عدد بهعنوان « محور » در موقعیت نهایی خود قرار بگیرد و تمام اعدادی که باید قبل از آن بیایند، پیش از آن وتمام اعدادی که باید پس از آن بیایند، بعد از آن بیایند . سپس فهرستهای اعداد قبل و بعد از « عدد محوری» به عنوان فهرستهای فرعی تلقی شده و به همان روش مرتب می شوند.

پیشنهاد کاربران

بپرس