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

 

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>

//--------------------------------------------------------------------------
void read_list(int a[],int n)
{
 int i;
 for(i=0;i<n;i++)
  {
   printf("\n\n\t ENTER THE ELEMENT [%d] :: ",i);
   scanf("%d",&a[i]);
  }
}
//--------------------------------------------------------------------------
void print_list(int a[],int n)
{
 int i;
 for(i=0;i<n;i++)
  printf("\t%d",a[i]);
}
//--------------------------------------------------------------------------
void shell_sort(int a[],int n)
{
 int temp,flag,m,i;
 m=n;
 do
  {
   flag=0;
   m=(m+1)/2;
   for(i=0;(i+m)<n;i++)
  if(a[i]>a[i+m])
    {
  temp=a[i];
  a[i]=a[i+m];
  a[i+m]=temp;
  flag=1;
    }
  printf("\n\n\t PASS %d ::",i);
  print_list(a,n);
  }while(flag!=0 || m>1);
}
//--------------------------------------------------------------------------
void main()
{
 int a[20],n;
 clrscr();
 printf("\n\n\t ENTER THE ARRAY LENGTH :: ");
 scanf("%d",&n);
 read_list(a,n);
 printf("\n\n\t THE ARRAY ELEMENTS ARE AS FOLLOWS :: ");
 print_list(a,n);
 shell_sort(a,n);
 printf("\n\n\t THE SORTED LIST IS :: ");
 print_list(a,n);
 getch();

}
//--------------------------------------------------------------------------





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


چهارشنبه 6 اردیبهشت 1396 07:46 بعد از ظهر
Good day! Do you use Twitter? I'd like to follow you if that would be ok.
I'm undoubtedly enjoying your blog and look forward to new posts.
دوشنبه 4 اردیبهشت 1396 03:03 قبل از ظهر
You're so awesome! I don't think I've read through a single thing
like this before. So nice to discover another person with a few unique thoughts on this
topic. Seriously.. many thanks for starting this
up. This web site is something that's needed on the web, someone
with some originality!
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر


درباره وبلاگ

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

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

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

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














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