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

نحوه عملکرد : ابتدا کوچکترین عنصر مجموعه اعداد را یافته با اولین عدد جابجا می‌کنیم. سپس دومین عنصر کوچکتر را یافته با دومین عدد جابجا می‌کنیم و این روند را برای n-1 عدد اول تکرار می‌کنیم. در حقیقت در هر مرحله ما لیست خود را به دو بخش تقسیم می‌کنیم. زیرلیست اول که قبلاً مرتب کرده‌ایم و سایر اعضای لیست که هنوز مرتب نشده‌است.

#code #cpp :
Void selectionSort(int A[ ] , int n )
{
int i,j;
for ( i=0 ; i<n ; i++)
for ( j=i+1; j<n ; j++)
if (A[i] > A[j]) swap(A[i] , A[j]);
}

🆔@Com_HSU

#code #cpp :
void merge(int A[ ] , int na , int B[ ] , int nb , int C[ ] , int &nc )
{
    int i=0 , j=0 , k=0 ;
    while ( i<na && j<nb)
    {
         if (A[i] < B[j])
        {
             C[k] = A[i] ;
             i++;
        }
       else if (A[i] > B[j] )
         {
             C[k]=B[j];
           j++;
        }
       else
      {
            C[k] = A[i]
            i++;
            j++;
       }
   k++;
}
for ( ; i<na ; i++ , k++) C[k] = A[i];
for ( ; j<nb ; j++ , k++) C[k] = B[j];
nc = k;
}

🆔@Com_HSU

#code #cpp :
void bubbleSort (int A[ ] , int n)
{
int i , contSw;
do {
contSw = 0;
n-- ;
for (i=0 ; i<n ; i++)
if ( A[i] < A[i+1] )
{
swap(A[i] , A[i+1]);
contSw= 1;
}
} While(contSw);
}

🆔@HSU_CES

#آموزشی #الگوریتم #آرایه

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

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

#code #cpp : int linearSearch(int A[], int n, int x) {
int i,q=0 ;

for (i=0 ; i<n; i++)
if (x == A[i])}
return(i);
q++ }

return(1 )
}

✍ یحیی یاوری
🆔 @HSU_CES