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

عضو شوید

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

عضویت سریع

نام کاربری :

رمز عبور :

موبایل :

ایمیل :

نام اصلی :

جویای کار

رمز پروژه

فروش اکانت بازی کلش

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

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

آدرس وبلاگ جدیدم

گزارش کارآموزی کافی نت

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

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

پروژه مستندات سایت خودرو word

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

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

بازدید : 918

نویسنده : هادی مومنی

برنامه: مرتب سازی یک آرایه با الگوریتم 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]+",";
}
}
}

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

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

[Post_Title]

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

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

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

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

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

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

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

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

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

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

RSS