در این الگوریتم ابتدا کلید را مشخص می کنیم . این کار توسط کپی برداری A[j] در متغیر key انجام می شود.
پس از این کار در ادامه الگوریتم باید key را در جایگاه مناسبی از زیر آرایه مرتب شده که تا j-1 است قرار دهیم.
همیشه سعی کنید الگوریتم ها را با یک مثال درخور یادبگیرید.
الگوریتم مرتب سازی درجی را می توان به یک دسته کارت شبیه کرد که این کارت ها روی میز ریخته شده اند . در دست چپ شما یک کارت وجود دارد.
با دست راست یک کارت از روی میز بر می دارید (key) و آن را در دست چپ در جایگاه مناسب قرار می دهید . برای اینکه جایگاه کارت را چک کنید از راست به چپ کارت ها را با چشم مرور کنید تا جای واقعی کارتی که در دست راست دارید را پیدا کنید.
بنابراین همیشه کارت هایی که در دست چپ دارید مرتب هستند.
در دست راست شما همیشه key یا همان ایندکس j قرار دارد.
در دست چپ شما زیرآرایه 1 تا j-1 قرار دارد. حلقه داخلی while روی دست چپ شما عمل می کند.
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum