انتخاب مرتب سازی بر

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

روش مرتب سازی مربوط می شود به این روز، هر چند پیشرفت های فن آوری غنی و روش های نوینی کار تجهیزات کامپیوتری. مشهور در این زمینه خود را دانشمند D. نوث ادعا می کند که تقریبا نیمی از زمان کار بر روی پردازش مشغول مرتب سازی آنها داده است. او اشاره می کند به سه دلیل که این دوره از وقایع توضیح:

1. انتخاب نوع و روش های دیگر است به طور گسترده ای استفاده می شود.
2. الگوریتم آن است که اغلب بدون نیازهای ویژه استفاده می شود.
3. برای رسیدن به اهداف استفاده مدل ناقص است.

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

همه آنها به داخلی و خارجی تقسیم می شود. جوهر از روش اول این است که تمام سوابق طبقه بندی شده اند، قرار داده شده در حافظه دستگاه. اما هنگامی که آن فرآیندهای مرتب سازی خارجی نیاز ندارد، و اغلب آنها در ابتدا از این روش ها، با اضافات تنها جزئی است.

گزینه مرتب سازی بر، که مورد بحث قرار خواهد مربوط به داخل. لازم برای متوقف کردن بر روی آن را با جزئیات بیشتر است، به عنوان این نوع از پردازش اجازه می دهد تا شما را به مرتب انعطاف پذیری بیشتر و سودآوری است. روش او را به 4 گروه اصلی تقسیم می شوند:

1. مرتب سازی درجی.
2. شمارش پردازش.
3. فرایند تبادل.
4. انتخاب مرتب سازی بر.

لازم به ذکر است این است که هیچ تمایز روشن بین این دو وجود دارد، آنها در هم تنیده و بسیار شبیه به یکدیگر هستند. این امر منجر به وجود یک اتصال قطعی در کار خود. ساده ترین مثال از کار با پردازش داده ها را قادر می سازد که مرتب سازی بر شمارش. آن را به عنوان هر چند اساس برای دیگران است، اما امروز به ندرت استفاده می شود. یکی دیگر از روش - درج - مهم تر است. ایده او این است که به طور خاص آدرس کلید در صندلی اختصاص داده شده به آن را قرار داده است. اما در اینجا تعدادی از ناراحتی وجود دارد و آن تاثیر منفی در کار تعداد زیادی از پرونده. بسیاری از روش های بسیار مولد از پردازش داده ها در اوراق بهادار مرتب سازی بر هستند. محبوب ترین و واضح در این گروه - روش به اصطلاح از حباب. کار در آن است که در الگوریتم زیر بر اساس: مقایسه ضبط های پی در پی به طور مداوم انجام می شود و اگر مقدار از اولین اینها بیشتر از آنها به سادگی معکوس شود. این روند می رود به سفارش کامل.

و در نهایت، یکی از مهم ترین، اما در همان زمان پردازش راه های ساده پایگاه داده - مرتب سازی گزینه. همانطور که در بالا ذکر شد، آن را به یک گروه از داخلی اشاره و بر اساس آن می توان به انواع مختلفی متصل می شود. جوهر از روش - انتخاب، و عنصر یکی متعدد. اقدامات به صورت زیر انجام می شود: کوچکترین از یک آیتم از لیست انتخاب شده، سپس آن را باید به منطقه خروجی و ارزش جایگزینی آن با بیش از دیگران ارسال می شود. دنباله ای از اعمال است تا زمانی که یک انتخاب کامل از تمام داده های لیست تکرار شده است.

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