کرم های کامپیوتر

select your language
کرم های کامپیوتر

کلی مطلب داریم براتون درباره کامپیوتر و برنامه نویسی.

وبلاگ ما را دوست دارید؟
ربات تلگرامی ما
آخرین نظرات


۲ مطلب با موضوع «آموزش :: برنامه نویسی :: الگوریتم» ثبت شده است

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

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

  1. در یک دور پیمایش جابجایی صورت نگیرد.یعنی در آن دور عددی پیدا نشود که از عدد بعدی خود بزرگتر(یا بصورت نزولی کوچکتر) باشد و جایش با عدد بعدیش عوض نشود.
  2. روش دوم که روش من درآوردی است(خودم ساختمش!) این است که یک تابع جدا بنویسید که یکبار مجموعه را از اول تا آخر پیمایش کند و اگر عددی پیدا نشد که از عدد بعدیش بزرگتر باشد پس الگوریتم مرتب است.
روش پیشنهاد شده روش اول است.
  • فاروق کریمی زاده

این کتاب الگوریتم های مرتب سازی(حبابی،سریع و ...) را به همراه کد سی پلاس پلاس هر الگوریتم آموزش میدهد.


حجم: 1.41 مگابایت

  • فاروق کریمی زاده