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

این سورس یک عدد گرفته و به تعداد همان عدد از ورودی دریافت می کند و آنها را با روش . Quick 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("\n\n\t %d",a[i]);
}
//--------------------------------------------------------------------------
void quick_sort(int a[],int first,int last){
 int low,high,temp,pivot;
 low=first;
 high=last;
 pivot=a[(first+last)/2];

 do{
  while(a[low]<pivot)
   low++;
  while(a[high]>pivot)
   high--;
   if(low<=high){
   temp=a[low];
   a[low]=a[high];
   a[high]=temp;
   low=low+1;
   high=high-1;
   }
 }while(low<=high);

 if(first<high)
  quick_sort(a,first,high);
 if(low<last)
  quick_sort(a,low,last);
}
//--------------------------------------------------------------------------
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);

 quick_sort(a,0,n-1);

 printf("\n\n\t THE SOTED LIST IS :: ");
 print_list(a,n);
 getch();
}
//--------------------------------------------------------------------------





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


یکشنبه 25 بهمن 1388 05:59 بعد از ظهر
salam bebakhshid 1 soal dashtam?
age bekhaym har marhale az sort chap beshe bayad chi kar konam.
mamnun misham age javabo baram email konid.
چهارشنبه 22 مهر 1388 04:01 بعد از ظهر
سلام دوست عزیز
میخواستم یه بازی اینترنتی معرفی کنم
خیلی جالبه به نظرم سر نزنی ضرر کردی اصلا هم وقت گیر نیست
شاید اسم این بازی رو بارها شنیده باشی ولی یه بار بیا ضرر نمیکنی
این یه بازیه استراتژیکی هست که برای خودت یه دهکده داری و با میلیون ها ایرانی داری بازی میکنی که میتونید باهم جنگ یا تجارت کنید.
لینک ثبت نام:
http://www.travian.ir/?uc=ir5_41786
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر


درباره وبلاگ

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

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

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

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














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