الگوریتم های sort در c#(قسمت ششم)

ترجمه و آماده سازی: بهنام منتظر

6-Selection sort:

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

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

اگر شما بنا به دلایلی می خواهید از مرتب سازی انتخابی استفاده کنید،سعی کنید از لیست هایی با بیش از 1000 آیتم و یا لیست های مرتب سازی که تکرار می شوند با بیش از 200 آیتم استفاده نکنید.

تکه کد سی شارپ مرتب سازی انتخابی به صورت زیر است:

 code

// array of integers to hold values
private int[] a = new int[100];

// number of elements in array
private int x;

// Selection Sort Algorithm
public void sortArray()
{
  int i, j;
  int min, temp;

  for( i = 0; i < x-1; i++ )
  {
    min = i;

    for( j = i+1; j < x; j++ )
    {
      if( a[j] < a[min] )
      {
        min = j;
      }
    }

    temp = a[i];
    a[i] = a[min];
    a[min] = temp;
  }
}
منبع:www.publicjoe.f9.co.uk
Advertisements

Posted on مه 4, 2010, in CSharp, آموزش, الگوریتم and tagged , , . Bookmark the permalink. بیان دیدگاه.

پاسخی بگذارید

در پایین مشخصات خود را پر کنید یا برای ورود روی شمایل‌ها کلیک نمایید:

نشان‌وارهٔ وردپرس.کام

شما در حال بیان دیدگاه با حساب کاربری WordPress.com خود هستید. بیرون رفتن / تغییر دادن )

تصویر توییتر

شما در حال بیان دیدگاه با حساب کاربری Twitter خود هستید. بیرون رفتن / تغییر دادن )

عکس فیسبوک

شما در حال بیان دیدگاه با حساب کاربری Facebook خود هستید. بیرون رفتن / تغییر دادن )

عکس گوگل+

شما در حال بیان دیدگاه با حساب کاربری Google+ خود هستید. بیرون رفتن / تغییر دادن )

درحال اتصال به %s

%d وب‌نوشت‌نویس این را دوست دارند: