مرتب سازی الگوریتم به عنوان آنها

مرتب سازی ترتیب اشیاء در یک نظم خاص است، برای مثال، به ترتیب صعودی یا نزولی است. به طور کلی، ترتیب عناصر - شایع ترین دستکاری داده ها به منظور تسهیل جستجو بیشتر از اطلاعات لازم است. این تا حد زیادی به مختلف مربوط سیستم های مدیریت پایگاه داده است. الگوریتم های مرتب سازی در تعداد زیادی در این نقطه در زمان وجود داشته باشد، حتی اگر آنها دارای ویژگی های مشابه (مرحله): مقایسه و جایگشت از عناصر به صورت جفت تا زمانی که دنباله خواهد دستور نخواهد شد.

الگوریتم های مرتب سازی را می توان به داخلی و خارجی است. سابق با این واقعیت که تمام عناصر به مرتب در حافظه قرار می گیرد و ممکن است دسترسی تصادفی به هر یک از آنها مشخص می شود. در حالت دوم ممکن با داده های قرار داده شده در کار حافظه خارجی (یک فایل). دسترسی به چنین عناصر را می توان به ترتیب اجرا شده است.

اقلام مرتب کردن بر اساس ترجیح داده که آنها در ساختار هستند یک آرایه یک بعدی است. هر یک از این آیتم دارای یک شماره سریال، و آدرس به عنصر آرایه می گیرد در صفحه اول. الگوریتم های مرتب سازی در این مورد ساده ترین و آسان برای استفاده.

روش الگوریتم مرتبسازی نزولی حباب داخلی و نسخه بهبود یافته آن، استفاده های زمانی مختلف برای مرتب سازی در نظر بگیرید. مرتب سازی بر اساس حباب واقع است بسیاری از نام. این نیز یک روش مرتب سازی خطی و یا تبادل به نام گزینه های مرتب سازی. اما، با این حال، آن است که در عنوان است. چرا یک حباب است؟ هنگامی که در آب، حباب هوا ظاهر شد، آن را به عنوان آسان تر است. برای مثال، اگر شما با صعودی بالای می شود که دست کم از عناصر مرتب کردن.

تجسم اول مرتب سازی حباب الگوریتم توسط آرایه در نظر بگیرید. کلامی الگوریتم آرایه های مرتب سازی، داشتن شناسه mas بیا و متشکل از عناصر N، شرح زیر است:

1. قرار دادن در محل عنصر اول (MAS [1]) بزرگترین عنصر از آرایه. برای این کار، ما به مقایسه خواهد آن را تبدیل تمام عناصر باقی مانده است (MAS [2]، MAS [3] ... MAS [N]). اگر شما دریابید که هر یک از عناصر دیگر بیشتر از MAS [1] است، لازم است به آنها مبادله (از طریق buf را متغیر اضافی).

2. با حذف از عنصر نظر MAS [1] و تکرار مرحله 1 تا MAS عنصر [2].

3. این مراحل برای همه عناصر به جز آخرین تکرار می شود.

اجرای الگوریتم مرتب سازی حبابی پاسکال برنامه نویسی:

درباره گزینه دوم (روش های پیشرفته از حباب) شما می توانید که این الگوریتم می گویند مرتبسازی سریع. بنابراین، اگر شما سعی می کنید به استفاده از آن برای مرتب کردن آرایه مرتب شده، الگوریتم کار خود را پس از اولین گذر عناصر آرایه از اتمام. این به این معنی است که ما منابع سیستم و زمان محاسبات را هدر ندهید بر عناصر مقایسه بی معنی است.

در اینجا اجرای الگوریتم مرتب سازی برای زبان برنامه نویسی پاسکال است:

بنابراین، الگوریتم های مرتب سازی یک ابزار سازماندهی توالی داده است. در هنگام انتخاب یک الگوریتم خاص باید به حساب هزینه در شرایط زمان و منابع سیستم است.