تبلیغات
فناوری اطلاعات و ارتباطات - sort
به وبلاگ آموزشی فناوری اطلاعات و ارتباطات خوش آمدید ....... امید است که از مطالب آموزشی نهایت استفاده را برده باشید با نظرات پر بارتان من را در اداره و سر و سامان دادن به وبلاگ یاری نمایید .......... با تشکر ...... مدیریت بلاگ

تبلیغات پیامکی


بازدید : مرتبه
تاریخ : سه شنبه 13 اردیبهشت 1390

مرتب سازی ( sort ) :

پست اول

مرتب سازی روشهای زیادی داشته كه در این پست دو روش آن توضیح داده خواهد شد ، روش های دیگر در پست های بعدی و در آینده در وب قرار خواهد گرفت . ( ضمنا فقط توضیحات هر مطلب داده شده و الگوریتم های آن در این پست نمی باشد ، در صورت نیاز پیام داده تا الگوریتم درخواست شده برای شما ارسال شود . )

1-1 ) مرتب سازی حبابی ( buble sort ) :

مرتب سازی حبابی (bubble sort) ساده ترین روش مرتب کردن داده ها می باشد.

مرتب سازی حبابی گام هائی را تکرار می کند تا داده های لیست مرتب شوند. در هر گاک دو عنصر با هم مقایسه می شوند و اگر ترتیب آنها درست نباشد با هم جابه جا می شوند. گام ها تا زمانی که کل لیست مرتب شود و جا به جائی موردنیاز نباشد تکرار می شود.

عناصر کوچکتر به سمت بالای لیست حرکت می کنند به همین دلیل "حبابی" نامیده شده است.

الگوریتم از ابتدای لیست شروع می کند. دو عنصر اول را مقایسه می کند، اگر اولی از دومی بزرگتر بود جای آنها عوض می شود. به همین ترتیب ادامه می دهد تا به انتهای لیست برسد. الگوریتم مجددا همین عمل را از ابتدای لیست تکرار می کند تا زمانی هیچ جا به جائی در آخرین گام صورت نگیرد.

مثال. آرایه ای با عناصر "5 1 4 2 8" را در نظر بگیرید. گام های لازم برای مرتب سازی لیست به صورت صعودی به صورت زیر است. در هر مرحله عناصری که مقایسه می شوند پررنگ تر نشان داده شده اند.

گذر اول :
( 5 1 4 2 8 )—» ( 1 5 4 2 8 )
( 1 5 4 2 8 )—» ( 1 4 5 2 8 )
( 1 4 5 2 8 )—» ( 1 4 2 5 8 )
( 1 4 2 5 8 )—» ( 1 4 2 5 8 )
 گذر دوم :
( 1 4 2 5 8 )—» ( 1 4 2 5 8 )
( 1 4 2 5 8 )—» ( 1 2 4 5 8 )
( 1 2 4 5 8 )—» (1 2 4 5 8 )
آرایه مرتب شده است اما الگوریتم به کار خود ادامه می دهد تا به مرحله ای برسد که هیچ جابه جائی صورت نمی گیرد. گذر سوم :
( 1 2 4 5 8 )—» ( 1 2 4 5 8 )
( 1 2 4 5 8 )—» ( 1 2 4 5 8 )
آرایه مرتب شده است و الگوریتم پایان می پذیرد.

2-1 ) مرتب سازی انتخابی (selection sort) :

در این نوع مرتب سازی ا توجه به صعودی یا نزولی بودن ، بزرگترین یا كوچكترین عنصر انتخاب و به ترتیب در جایگاه خود چیدمان می شوند .

مثال. در زیر مراحل مختلف برای مرتب کردن 5 عنصر "64 25 12 22 11" مشاهده می شود. ( نزولی )

گذر اول :
(11 25 12 22 64) <<== (64 25 12 22 11
گذر دوم :
( 11 12 25 22 64) <<== (11 25 12 22 64) 
گذر سوم :
(11 12 22 25 64) <<== (11 12 25 22 64)
گذر چهارم :
(11 12 22 25 64) <<== (11 12 22 25 64) 




طبقه بندی: ساختمان داده ها، 
برچسب ها: مرتب سازی، مرتب سازی حبابی، مرتب سازی انتخابی، حبابی، انتخابی،
ارسال توسط عباس غلامی
آرشیو مطالب
نظر سنجی
نظرتون در مورد وبلاگ چیه ....





پیوند های روزانه
امکانات جانبی

قالب وبلاگ

پیامک عاشقانه