PDA

View Full Version : » طراحی الگوریتم - یافتن کوچک و بزرگ ترین عدددرکوتاه ترین زمان



ffarzadd
شنبه 07 اردیبهشت 1392, 12:26 عصر
این الگوریتم واسه اعداد زوج هست که میتونیم با کمترین زمان حدود
n3)/n)کوچک ترین عدد و بزرگ ترین عدد رو پیدا کنیم -
اما برای ارایه های فرد خونه ای با مشکل مواجه میشیم که باید با استفاده از یه قطعه کد تعداد خونه ها رو زوج کنیم تا الگوریتم درست کار کنه

void find(int s[],int* min,int* max)
i=0;
if(s[i]<s[2])
{
min=s[1],max=[2]);
}
else
{
min=s[2],max=[1];
}
for(i=;i<=n-1;i:=i+1)
{
if(s[i]>s[i+1])
swap(s[i],s[i+1]);
if(s[i]<s[i+1]) min=s[i];
if(s[i+1]>max) max=s[i+1];
}
========
(چطور اصلاحش کنم تا روی ارایه با تعداد خونه های فرد هم درست کار کنه زبان برنامه نویسیش مهم نیست- فقط الگوریتم جواب رو برسونه