تبلیغات
پروژه های رایگان برنامه نویسی و آموزش زبان 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، 
برچسب ها :
لینک های مرتبط :


دوشنبه 4 اردیبهشت 1396 06:35 قبل از ظهر
Hi there colleagues, fastidious post and fastidious urging commented at this place, I am genuinely enjoying by these.
جمعه 25 فروردین 1396 06:18 بعد از ظهر
It's awesome to go to see this web site and reading the views of all friends concerning this article, while I am also zealous of getting experience.
پنجشنبه 24 فروردین 1396 12:45 قبل از ظهر
Good day! This is kind of off topic but I need some advice from an established blog.
Is it very difficult to set up your own blog? I'm not very techincal but I can figure things
out pretty fast. I'm thinking about creating my own but I'm not
sure where to start. Do you have any points or suggestions?
Many thanks
شنبه 12 فروردین 1396 09:31 بعد از ظهر
If you are going for most excellent contents like myself, just pay a visit this website everyday as it presents feature
contents, thanks
سه شنبه 26 آذر 1392 01:41 قبل از ظهر
واقعا دمت گرم...
شنبه 29 آبان 1389 09:59 قبل از ظهر
با سلام
بابت برنامه بی نهایت ممنون.
موفق و پیروز باشید
جمعه 14 خرداد 1389 06:41 بعد از ظهر
عالی بود برنامه یک خطا دارد میشه رفعش کنید من زیاد وارد نیستم.قسمت
clrscr();
جمعه 29 آبان 1388 08:27 قبل از ظهر
سلام آقا سجاد
وبلاگلت فوق العاده ست. واقعا ازتون ممنونم.
میشه لطفا برنامه ضرب دو عدد 100 رقمی رو هم بنویسید. بازم ممنون
پنجشنبه 21 آبان 1388 09:21 بعد از ظهر
برای چاپ لحظه به لحظه خروجی که آن فرایند مرتب سازی را در هر مرحله نمایش دهد به چه صورت می باشد خواهشمندم خیلی سریع جواب دهید.
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر



درباره وبلاگ

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

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

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

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














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