[تالار گفتمان ساده دل]

تالار گفتمان ساده دل  دهکده صفر و یک  نرم افزار  سوالات و مطالب متفرقه نرم افزار   انواع مرتب سازی ها در الگوریتم برنامه

سلام
این پست  بیشتر مربوط به مهندسین  نرم افزار میشه.
انواع مرتب سازی ها در برنامه نویسی :




مرتب سازي حبابي

کد:

#include "stdio.h"
#include "conio.h"
void bubble(int a[], const int n);
int main()
{
   const int n = 8;
   int a[n] = {25, 57, 48, 37, 12, 92, 86, 33};
   int i;
   bubble(a, n);
   for(i = 0; i < n; i++)
       printf("%3d", a[i]);
   getch();
   return 0;
}
//***************
void bubble(int a[], const int n)
{
   int i, j, t;
   int switched = 1;
   for(i = n - 1 ; i > 0  && switched; i--)
   {
      switched = 0;
      for(j = 0; j < i; j ++)
  if(a[j] > a[j + 1])
  {
     switched = 1;
     t = a[j];
     a[j] = a[j + 1];
     a[j + 1] = t;
  }
   }

}

مرتب سازي سريع

کد:

#include "stdio.h"
#include "conio.h"
void quicksort(int a[], int first, int last);
void split(int a[], int first, int last, int *pos);
int main()
{
   const int n = 8;
   int a[n] = {25, 57, 48, 37, 12, 92, 86, 33};
   int i;
   clrscr();
   quicksort(a, 0, n - 1);
   for(i = 0; i < n; i++)
       printf("%3d", a[i]);
   getch();
   return 0;
}
//***************
void quicksort(int a[], int first, int last)
{

   int pos;   //final position of pivot
   if(first < last)
   {
       //split into two sublists
       split(a, first, last, &pos);
       //sort left sublist
       quicksort(a, first, pos - 1);
       //sort right sublidt
       quicksort(a, pos + 1, last);
   }
   //else list has 0 or 1 element
   //and requires no sorting
}
//*******************
void split(int a[], int first, int last, int *pos)
{
   int t, left = first, right = last, pivot = a[first];
   while(left < right)
   {
     //search from right for element <= pivot
     while(a[right] > pivot)
right --;
     //search from right for element <= pivot
     while(left < right && a[left] <= pivot)
left ++;
     //interchange element if searches havn't met
     if(left < right)
     {
       t = a[left];
       a[left] = a[right];
       a[right] = t;
      }
   } //end of while
   //end of searches. place pivot in correct position
   *pos = right;
   a[first] = a[*pos];
   a[*pos] = pivot;
}

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

کد:

#include "stdio.h"
#include "conio.h"
void selection(int a[], const int n);
int main()
{
   const int n = 8;
   int a[n] = {88, 66, 77, 33, 55, 44, 22, 99};
   int i;
   clrscr();
   selection(a, n);
   for(i = 0; i < n; i++)
       printf("%3d", a[i]);
   getch();
   return 0;
}
//***************
void selection(int a[], const int n)
{
   int i, j, t, minpos;
   for(i = 0; i < n - 1; i++)
   {
     minpos = i;
     for(j = i + 1; j < n; j++)
if(a[j] < a[minpos])
      minpos = j;
     //swap a[minpos], a[i]
     t = a[minpos];
     a[minpos] = a[i];
     a[i] = t;
   }
}

   
مرتب سازي شل

کد:

#include "stdio.h"
#include "conio.h"
void shell(int a[], const int n, int numinc, int incrmnt[]);
int main()
{
   const int n = 8;
   int a[n] = {25, 57, 48, 37, 12, 92, 86, 33};
   int incrmnt[3] = {5, 3, 1};
   int numinc = 3;
   int i;
   clrscr();
   shell(a, n, numinc, incrmnt);
   for(i = 0; i < n; i++)
       printf("%3d", a[i]);
   getch();
   return 0;
}
//***************
void shell(int a[], const int n, int numinc, int incrmnt[])
{
   int i, j, k, span, y;
   for(i = 0, i < numinc; i++)
   {
     span = incrmnt[i];
     for(j = span; j < n; j++)
     {
//insert element a[j] into its proper
//position within its subfile
y = a[j];
for(k = j - span; k >= 0 && y < a[k]; k -= span)
   a[k + span] = a[k];
a[k + span] = y;
     }//end of for
   }
}

مرتب سازي ادغامي

کد:

#include "stdio.h"
#include "stdlib.h"
#include "conio.h"
void mergArr(int [], int, int [], int, int[], int);
int main()
{
   const int n1 = 8, n2 = 5;
   int a[n1] = {15, 20, 25, 35, 45, 60, 65, 70};
   int b[n2] = {10, 30, 40, 50, 55};
   int c[n1 + n2];
   int i;
   clrscr();
   mergArr(a, n1, b, n2, c, n1 + n2);
   for(i = 0; i < n1 + n2; i++)
       printf("%3d", c[i]);
   getch();
   return 0;
}
//***************
void mergArr(int a[], int n1, int b[], int n2, int c[], int n3)
{
   int i, j, k;
   i = 0;
   j = 0;
   if((n1 + n2) != n3)
   {
      printf("Size of n3 is incorrect.");
      getch();
      exit(0);
   }
   for(k = 0; i < n1 && j < n2; k++)
      if(a[i] < b[j])
c[k] = a[i++];
      else
c[k] = b[j++];
   while(i < n1)
      c[k++] = a[i++];
   while(j < n2)
      c[k++] = b[j++];
}

مرتب سازي هرمي

کد:

#include "stdio.h"
#include "conio.h"
void heap(int a[], int, int n);
void sort(int a[], int n);
int main()
{
   const int n = 8;
   int a[n] = {88, 66, 77, 33, 55, 44, 22, 99};
   int i;
   clrscr();
   sort(a, n);
   for(i = 0; i < n; i++)
       printf("%3d", a[i]);
   getch();
   return 0;
}
//***************
void sort(int a[], int n)
{
   int i, t;
   for(i = n/2 - 1; i >= 0; i--)
       heap(a, i, n);
   for(i = n - 1; i > 0; i--)
   {
      t = a[0];
      a[0] = a[i];
      a[i] = t;
      heap(a, 0, i);
    }
}
//***************
void heap(int a[], int k, int n)
{
   int t, j;
   t = a[k];
   while(k < n / 2)
   {
      j = 2 * k + 1;
      if(j + 1 < n && a[j] < a[j + 1])
   ++j;
      if(t > a[j])
   break;
      a[k] = a[j];
      k = j;
   }
   a[k] = t;
}

من تو محیط C اینو نوشتم امیدوارم درست بوده باشه.................. و به کار برنامه نویسان عزیز بیاد

[_-*-_-*-_ تور 4 روزه برای کاربران تالار گفتمان ساده دل _-*-_-*-_]

سلام

ASHIL عزیز به ساده دل خوش اومدی

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

سلام آنارایا.ممنون که وقت گذاشتی و ویرایشش کردی .
امیدوارم به درد بخور باشه!!!!!!!!!!
بازم تشکر
ر