PDA

View Full Version : مرتب سازی



night_star
چهارشنبه 11 آبان 1384, 15:47 عصر
مرتب سازی به روش درج رو کسی اگر بلد منو راهنمایی کند؟

software_love
دوشنبه 16 آبان 1384, 13:44 عصر
با سلام
کتابهایی که در ارتباط با طراحی الگوریتم وساختمان داده
الگوریتم مربوط به نوشتن تمامی روشهای مرتب سازی را دارند

M.kavyani
دوشنبه 16 آبان 1384, 19:34 عصر
میشه در مورد این روش کمی بیشتر توضیح بدی؟؟؟

آسمان آبی
یک شنبه 06 آذر 1384, 01:01 صبح
با سلام
برنامه را در زیر فرستاده ام.

M.kavyani
یک شنبه 06 آذر 1384, 23:53 عصر
با سلام
برنامه را در زیر فرستاده ام.

ببخشید دوست عزیز
این که همون سورت حبابی یا بابل سورت خودمنه که؟؟!
این بنده خدا روشه درج رو خواست که من آگاهی زیدای از این روش ندارم ولی احساس میکنم با این روش متفوت باشه؟؟؟ شاید هم ایشون منظورشون رو خوب نرسوند :متعجب:

آسمان آبی
جمعه 11 آذر 1384, 14:23 عصر
با سلام
دوست عزیزتا آنجائیکه من میدانم سرت کردن به روش درجی( sort Insertion) بدین صورت است که ابتدا دو عنصر اول مرتب میشوند سپس عنصر سوم نسبت به عناصر اول و دوم در جای مناسبی قرار میگیرد بعد عنصر چهارم نسبت به سه عنصر اول در جای مناسبی قرار میگیرد و به همین ترتیب ادامه میابد. ولی در سرت حبابی (Bubble sort) هربار بزرگترین عدد مثل حباب روی بقیه اعداد قرار میگیرد و مقایسه های بعدی بدون این عدد که در رأس قرارگرفته انجام می شود. (سرتی را که من در بالا فرستاده بودم سرت به روش درج بود نه سرت حبابی)