دانلود رایگان پروژه دانشجویی

عضو شوید

:: فراموشی رمز عبور؟

عضویت سریع

نام کاربری :

رمز عبور :

موبایل :

ایمیل :

نام اصلی :

Cpu چيست و چگونه كار مي كند؟

منبع تغذیه چیست؟

چگونه می توانید سایت خود را روی اینترنت قرار دهید؟

آشنایی کامل با هارد دیسک

پروژه درس بانک اطلاعاتی

سورس #C مسله برج های هانوی

مرتب سازی سریع یا Quick Sort

تاریخ : دوشنبه 19 خرداد 1393

بازدید : 935

نویسنده : hadi71

برنامه: مرتب سازی یک آرایه با الگوریتم quick Sort

الگوریتم:

برای این کار از دو تابع استفاده می کنیم

1 - تابع پارتیشن

int Partition(int arr[],int Lobj,int Robj)

* که یک آرایه ( arr[] ) و سمت چپ ترین اندیس آرایه ( Lobj ) و سمت راست ترین اندیس آرایه ( Robj ).

تابع پارتیشن در هر مرحله اجرا ،سمت چپ ترین عنصر را(Lobj) به عنوان عنصر محوری (Pivot)انتخاب می کند و تمام عناصر بزرگتر از آن را با عناصر کوچکتر از آن تعویض می کند. آرایه ورودی پس از پایان این تابع به گونه ایست که در هر مرحله عنصر محور را در مکان اصلی اش قرار می دهد.

.......................................................//

2- تابع کویک سورت

void quicksort(int arr[],int Lobj,int Robj)

تابع کویک سورت هر بار آرایه را به دو قسمت تقسیم می کند

قسمت اول شامل خانه های سمت چپ ترین خانه (Lobj) تا عنصر محوری (Pivot)

قسمت دوم شامل خانه های عنصر محوری (Pivot) تا سمت راست ترین خانه (Robj)

برنامه مرتب سازی سریع به زبان++C

#include
#include

#define size 21
//.................................................................
int Partition(int arr[],int Lobj,int Robj)
{
int pivot = Lobj;
int temp;
while(Lobj < Robj)
{
while(arr[Lobj] <= arr[pivot])
Lobj++;

while(arr[Robj] > arr[pivot])
Robj--;

if(Lobj < Robj)
{
temp = arr[Lobj];
arr[Lobj] = arr[Robj];
arr[Robj] = temp;
}
}
if( arr[Robj] < arr[pivot])
{
temp = arr[pivot];
arr[pivot] = arr[Robj];
arr[Robj] = temp;
}
return Robj;
}
//.................................................................
void quicksort(int arr[],int Lobj,int Robj)
{
if(Lobj < Robj)
{
int pivot = Partition(arr,Lobj,Robj);
quicksort(arr,Lobj,pivot-1);
quicksort(arr,pivot+1,Robj);
}
}
//.................................................................
main()
{

int test[size]={15,20,10,19,11,18,12,17,13,16,14,5,9,0,8,1,7,2,6,3,4};

quicksort(test,0,size-1);

for(int i=0;i<size;i++)
cout<<" test["<<i<<"] = "<<test[i];

getch();
return 0;
}

برنامه مرتب سازی سریع به زبان #C

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;

namespace WindowsFormsApplication1
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
}
int Partition(int[] arr, int Lobj, int Robj)
{
int pivot = Lobj;
int temp;
while(Lobj < Robj)
{
while(arr[Lobj] <= arr[pivot])
Lobj++;

while(arr[Robj] > arr[pivot])
   Robj--;

   if(Lobj < Robj)
   {
temp = arr[Lobj];
   arr[Lobj] = arr[Robj];
   arr[Robj] = temp;
   }
}
if( arr[Robj] < arr[pivot])
{
temp = arr[pivot];
arr[pivot] = arr[Robj];
arr[Robj] = temp;
} return Robj;
}
//.................................................................
void quicksort(int[] arr,int Lobj,int Robj)
{
if(Lobj < Robj)
{
int pivot = Partition(arr,Lobj,Robj);
quicksort(arr,Lobj,pivot-1);
quicksort(arr,pivot+1,Robj);
}

}

//.......................................................................

private void button1_Click(object sender, EventArgs e)
{
lbl1.Text = "Sorting ...";
int[] test = { 15, 20, 10, 19, 11, 18, 12, 17, 13, 16, 14, 5, 9, 0, 8, 1, 7, 2, 6, 3, 4 };
quicksort(test, 0, test.Length - 1);
lbl1.Text = "";
for (int i = 0; i < test.Length; i++)
lbl1.Text = lbl1.Text + test[i]+",";
}
}
}

مطالب مرتبط با این پست :

می توانید دیدگاه خود را بنویسید

من هادی مومنی دانشجوی کارشناسی نرم افزار کامپیوتر و به زبان برنامه نویسی و طراحی صفحات وب تسلط دارم خوشحال میشم کمکتون کنم لطفا نظراتتون در مورد بهتر شدن این وبلاگ بگید.

نحوه وصل کردن دیتا بیس اس کیو ال به سی شارپ در چند خط ساده [ 5780 ]

محاسبه لگاریتم و تابع نمایی یا Ln [ 4262 ]

پروژه شبیه سازی روزنامه فروش [ 3549 ]

پروژه مستندات سایت خدمات دانشجویی word [ 1644 ]

پایان نامه تحقیقاتی معرفی شبکه های عصبی word [ 1616 ]

پروژه ساخت کامپایلر برای درس برنامه سازی سیستم [ 1523 ]

زبانهای برنامه سازی [ 1520 ]

پروژه سایت خدمات دانشجویی به زبان php [ 1518 ]

پروژه سایت آژانس املاک به زبان php [ 1467 ]

پروژه مستندات سایت آژانس املاک word [ 1442 ]

RSS

ورود کاربران

فراموشی رمز عبور

ثبت نام کاربران

نظرات کاربران