PDA

View Full Version : سوال در مورد نوشتن الگوریتم



mr.javad15
سه شنبه 09 دی 1393, 21:45 عصر
سلام


الگورتیمی بنویسید که n عدد را دریافت کند
و بزرگترین و کوچکترین را تشخیص دهد

اینو چطوری بنویسم


مثلا اعداد 10 -15 -4 - 9 -400 - 1500 - 2 - 7 رو بهش میدیم

حالا چطوری کوچکترین و بزرگترین رو پیدا کنیم

mr.javad15
چهارشنبه 10 دی 1393, 10:31 صبح
up........

احسان!
چهارشنبه 10 دی 1393, 11:07 صبح
سلام
یه روش میتونه این باشه:
یه متغییر تعریف میکنید و بار اول دو تا از اعداد رو مقایسه میکنید.هرکدوم بزرگتر بود به اون نسبت میدید.باقی عددها رو هم با اون متغییر مقایسه میکنید.اگه بزرگتر بود به متغییر نسبتش میدید اگه نه که هیچ.در آخر هم متغییر رو چاپ میکنید.
برای کوچکترین عدد هم کاری مشابه رو انجام بدید.

mr.javad15
چهارشنبه 10 دی 1393, 12:09 عصر
این کار که خیلی طولانی میشه
یه نفر میگفت فقط با دو شرط میشه بزرگترین و کوچکترین رو پیدا کرد

احسان!
چهارشنبه 10 دی 1393, 14:12 عصر
خب حلقه رو برای چی گذاشتن؟چیزی که من گفتم فقط الگوریتم بود.پیاده سازیش با خودتونه.

mr.javad15
چهارشنبه 10 دی 1393, 20:53 عصر
ببینید الان همین الگوریتم رو بگین
فعلا کاری به پیاده سازیش نداریم

احسان!
چهارشنبه 10 دی 1393, 22:08 عصر
الگوریتم رو توضیح دادم خب!
فرض کنید چهار تا متغییر a b c d از نوع int داریم که با مقدار ورودی کاربر مقدار دهی میشن.
ابتدا میایم دو تا رو به دلخواه با هم مقایسه میکنیم.(مثلا a , b)هرکدوم بزرگتر بود رو به متغییر tmp نسبت میدیم.حالا باقی داده ها رو(که در اینجا c , d هستن) یکی یکی با tmp مقایسه میکنیم.اگه از tmp بزرگتر بودن،اون رو به tmp نسبت میدیم.اگر نبودن هم که هیچ.در نهایت tmp حاوی بزرگترین مقدار هستش.برای کوچکترین عدد هم شرایط مشابه هست.فقط بررسی میکنیم ببینیم کدوم عدد کوچکتره.(به جای بزرگتر)
این الگوریتم بود.خودتون حالا هرجور راحتید پیاده سازی کنید.مثلا چون تعداد ورودی مشخص نیست شاید بخواید از حافظه ی داینامیک استفاده کنید و...
راجع به الگوریتم مرتب سازی انتخابی هم اگر جستجو کنید میتونید اطلاعات بیشتری بگیرید.تقریبا یکی هستن.