نشر توسط:admin Views 41 تاریخ : 2 خرداد 1395 نظرات ()
مرتب سازی انتخابی و درجی(Selection sort & Insertion sort)
این دو مرتب سازی بیشتر اوقات کارایی بهتری نسبت به مرتب سازی حبابی دارند.اگر چه این دو مرتب سازی در یک کلاس از انواع الگوریتم قرار نمی گیرند.
مرتب سازی انتخابی(selection sort) :این مرتب سازی مفهوم ساده ای نسبت به سایر مرتب سازی ها دارد.این الگوریتم هربار کوچکترین مقدار یا بزرگترین مقدار را برداشته( بسته به اینکه اعداد را از بزرگ به کوچک یا از کوچک به بزرگ مرتب می کنید)و در ابتدای آرایه قرار می دهد.سپس عدد بزرگتر بعدی را پیدا می کند و این کار را تا زمانی که همه ی داده ها بررسی شوند انجام می دهد.
این مرتب سازی یه کوچولو از مرتب سازی حبابی ((bubble sort و modified bubble sort سریع تره.
for(int x=0; x
{
int index_of_min = x;
for(int y=x; y
if(array[index_of_min]>array[y])
index_of_min = y;
}
int temp = array[x];
array[x] = array[index_of_min];
array[index_of_min] = temp;
حلقه ی اول از 0 تا n رفته و حلقه ی بعدی از x تا n داده ها را پیمایش می کند.مرتبه زمانی آن به طور میانگین O(n*n/2) است.