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


 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر


درباره وبلاگ

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

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

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

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














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