شماره تماس:۰۹۳۶۵۴۴۲۲۴۷ – ۰۹۱۹۴۷۵۱۲۹۵

ایمیل: noavarangermi@gmail.com

خانه » آرشیو برچسب: سورس مرتب سازی Selection

اطلاعیه سایت

اگر در مورد این موضوع سوال یا مشکلی دارید در انجمن سایت مطرح کنید تا دوستان پاسخ دهند.
انجمن تخصصی سایت نوآوران گرمی | پاسخگویی سوالات و مشکلات شما (اینجا کلیک کنید)

بایگانی برچسب ها: سورس مرتب سازی Selection

مرتب سازی انتخابی با زبان C سی همراه سورس کد

c or c++ مرتب سازی انتخابی با زبان C سی همراه سورس کد

مرتب سازی انتخابی با زبان C سی همراه سورس کد

در این پست شما می توانید  مرتب سازی انتخابی با زبان C سی همراه سورس کد را از ما دریافت کنید.

مرتب‌ سازی انتخابی یا Selection Sort   یکی از الگوریتم مرتب‌ سازی می‌باشد که جزو دستهٔ الگوریتمهای مرتب‌سازی مبتنی بر مقایسه‌ به حساب می رود.  به همین دلیل اعمال آن روی مجموعهٔ بزرگی از اعداد کارا به نظر نمی رسد و به طور عمومی ضعیفتر از نوع مشابهش که مرتب‌ساز درجی است عمل می‌کند. این مرتب‌ سازی به دلیل سادگی اش قابل توجه‌ بود است.

عملکرد این الگوریتم به این شکل است: ابتدا کوچکترین عنصر مجموعه اعداد را پیدا کرده با اولین عدد جابجا می‌کنیم. سپس دومین عنصر کوچکتر را پیدا کرده با دومین عدد جابجا می‌کنیم و این روند را برای n-1 عدد اول تکرار می‌کنیم. در حقیقت در هر مرحله ما لیست خود را به دو بخش تقسیم می‌کنیم. زیرلیست اول که قبلاً مرتب کرده‌ایم و سایر اعضای لیست که هنوز مرتب نشده‌ است.

در زیر مثالی برای مرتب سازی انتخابی یا Selection Sort نشان دادیم:

 اعداد روبرو را که به صورت صعودی مرتب شده هستند در نظر بگیرید:     ۲ ۸ ۴ ۱ ۷

  • در مرحله‌ی اول: ابتدا کل لیست از ابتدا تا آخر بررسی می شود و بزرگترین عدد با عنصر انتهای لیست نامرتب جابجا می‌شود.

     ۱)    ۲ ۸ ۴ ۱ ۷    →    ۲ ۷ ۴ ۱ ۸

  • در مرحله‌ی دوم: پیمایش از اول لیست تا عدد چهارم صورت می گیرد و بزرگترین عدد با عنصر آخری آن جابجا می‌شود.

    ۲)    ۲ ۷ ۴ ۱ ۸    →    ۲ ۱ ۴ ۷ ۸

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

  • در مرحله‌ی سوم: عدد های اول تا سوم بررسی شده و بزرگترین عدد به آخر آن منتقل می‌شود.

      ۳)    ۲ ۱ ۴ ۷ ۸    →    ۲ ۱ ۴ ۷ ۸

  • و در مرحله‌ی آخر دو عنصر باقیمانده مقایسه می‌شوند:

    ۴)    ۲ ۱ ۴ ۷ ۸    →    ۱ ۲ ۴ ۷ ۸

  و به این ترتیب لیست مرتب می‌شود.

در ادامه می توانید قسمت های از کد مرتب سازی انتخابی با زبان C سی را ملاحظه کنید.

ادامه مطلب

توضیحات محصول
  • کد محصول: 759

    قیمت: 100,000 ریال

    جزئیات: -


  • جهت مشاهده جزئیات بیشتر این محصول لطفا بر روی عنوان محصول یا ادامه مطلب کلیک کنید.

تمامي كالاھا و خدمات اين فروشگاه، حسب مورد داراي مجوزھاي لازم از مراجع مربوطه ميباشند و فعالیتھاي اين سايت تابع قوانین و مقررات جمهوری اسلامي ايران است.

آدرس:استان اردبیل - شهرستان گرمی - خیابان معلم - محله عباسیه | شماره تماس: ٠٩٣۶۵۴۴٢٢۴٧


کلیه حقوق برای تیم نوآوران گرمی محفوظ می باشد . کپی برداری از مطالب فقط با ذکر نام منبع مجاز است.
طراحی شده توسط تیم نوآوران گرمی