تبلیغات
پروژه های رایگان برنامه نویسی و آموزش زبان C++ و C# - سورس مرتب سازی ادغام Merge sort
 
برنامه بدون خطا رویاست Program is impossible without an error
پروژه های رایگان برنامه نویسی و آموزش زبان C++ و C#
صفحه نخست         تماس با مدیر         پست الکترونیک        RSS         ATOM
 
 
چهارشنبه 29 مهر 1388 :: نویسنده : سجاد سلطانی
این سورس یک عدد گرفته و به تعداد همان عدد از ورودی دریافت می کند و آنها را با روش  Merge sort مرتب می کند .

 

#include<stdio.h>
#include<conio.h>
int a[50];
void merge(int,int,int);
void merge_sort(int low,int high)
{
 int mid;
 if(low<high)
 {
  mid=(low+high)/2;
  merge_sort(low,mid);
  merge_sort(mid+1,high);
  merge(low,mid,high);
 }
}
void merge(int low,int mid,int high)
{
 int h,i,j,b[50],k;
 h=low;
 i=low;
 j=mid+1;
 while((h<=mid)&&(j<=high))
 {
  if(a[h]<=a[j])
  {
   b[i]=a[h];
   h++;
  }
  else
  {
   b[i]=a[j];
   j++;
  }
  i++;
 }
 if(h>mid)
 {
  for(k=j;k<=high;k++)
  {
   b[i]=a[k];
   i++;
  }
 }
 else
 {
  for(k=h;k<=mid;k++)
  {
   b[i]=a[k];
   i++;
  }
 }
 for(k=low;k<=high;k++) a[k]=b[k];
}
void main()
{
 int num,i;
 clrscr();
 printf("\t\t\t\tMERGE SORT\n");
 printf("\nEnter the total numbers: ");
 scanf("%d",&num);
 printf("\nEnter %d numbers: \n",num);
 for(i=1;i<=num;i++)
 {
  scanf("%d",&a[i]);
 }
 merge_sort(1,num);
 printf("\nSORTED ORDER: ");
 for(i=1;i<=num;i++) printf("\t%d",a[i]);
 getch();
}





نوع مطلب : پروژه های برنامه نویسی ++C، 
برچسب ها :
لینک های مرتبط :


سه شنبه 26 آذر 1392 12:41 قبل از ظهر
واقعا دمت گرم...
شنبه 29 آبان 1389 08:59 قبل از ظهر
با سلام
بابت برنامه بی نهایت ممنون.
موفق و پیروز باشید
جمعه 14 خرداد 1389 06:41 بعد از ظهر
عالی بود برنامه یک خطا دارد میشه رفعش کنید من زیاد وارد نیستم.قسمت
clrscr();
جمعه 29 آبان 1388 07:27 قبل از ظهر
سلام آقا سجاد
وبلاگلت فوق العاده ست. واقعا ازتون ممنونم.
میشه لطفا برنامه ضرب دو عدد 100 رقمی رو هم بنویسید. بازم ممنون
پنجشنبه 21 آبان 1388 08:21 بعد از ظهر
برای چاپ لحظه به لحظه خروجی که آن فرایند مرتب سازی را در هر مرحله نمایش دهد به چه صورت می باشد خواهشمندم خیلی سریع جواب دهید.
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر


درباره وبلاگ

انجام پروژه های برنامه نویسی سی و سی پلاس پلاس و سی شارپ

انجام پروژه های الکترونیکی و رباتیکی

مدیر وبلاگ : سجاد سلطانی
مطالب اخیر
نویسندگان
جستجو

آمار وبلاگ
کل بازدید :
بازدید امروز :
بازدید دیروز :
بازدید این ماه :
بازدید ماه قبل :
تعداد نویسندگان :
تعداد کل پست ها :
آخرین بازدید :
آخرین بروز رسانی :














free counters
X بستن تبلیغات
X بستن تبلیغات