بایگانی برچسب: s

آموزش زبان ++C - مقدمه

آموزش برنامه نویسی ++C – الگوریتم های پرکاربرد – قسمت اول

الگوریتم جست و جوی خطی (Linear Search) در آرایه ها:

این الگوریتم برای پیدا کردن مقادیر مورد نظر ما بکار می رود. در واقع ساده ترین جستجوگر ممکن در زبان های برنامه نویسی می باشد. روش این الگوریتم روش مقایسه است بطور مثال در یک آرایه ده عضوی تا زمان پیدا کردن عدد مورد نظر ، آن عدد را با تمام خانه های آرایه مقایسه می کند و این موضوع یکی از معایب آن به حساب می آید زیرا اگر آرایه ما متشکل از چندین هزار خانه باشد تا یافتن آن مقدار باید عدد وارده را با تمام وخانه مقایسه کند بطوریکه اگر آن را نیابد تمام چنیدن هزار خانه را یک دور با آن مقدار مقایسه می کند.
آموزش برنامه نویسی ++C – الگوریتم های پرکاربرد – قسمت اول
برای مثال اگر عدد مورد نظر ما ۵ باشد ابتدا چک می کند که آیا ۵ و ۱۴ برابر هستند یا نه در صورت نابرابری به خانه بعد می رود و آنقدر آین کار را انجام می دهد تا عدد را پیدا کند.
حال به نحوه نوشتن کد این جستجوگر دقت کنید.

الگوریتم مرتب سازی حبابی آرایه (Bubble Sort)

این الگوریتم در واقع مجموعه ای از مقادیر را در قالب یک آرایه دریافت می کند و آن ها را بر اساس نیاز ما از کوچک به بزرگ یا از بزرگ به کوچک دسته بندی می کند.تعداد مراحلی که طول می کشد تا این الگوریتم داده هارا مرتب کند در صورتی که n همان تعداد اعداد باشد n-1 می باشد
به تصویر زیر توجه کنید:
آموزش برنامه نویسی ++C – الگوریتم های پرکاربرد – قسمت اول

و کد آن هم بصورت ذیل می باشد.
توجه: شرح کد همان تصویر بالا می باشد.

آموزش برنامه نویسی ++C – الگوریتم های پرکاربرد – قسمت اول