nefrat
سه شنبه 18 مرداد 1390, 18:26 عصر
1. جستجو خطی ( ترتیبی ) :
در این روش جستجو یک عنصر در آرایه از یک طرف آرایع معمولا ابتدا آغاز شده و تا رسیدن به عنصر مورد نظر یا انتها ادامه داره .
در بهترین حالت یعنی وقتی عنصر ابتدا باشه و در بدترین حالت اینه که آخرین عنصر باشه ! در انتها! یعنیn مقایسه
الگوریتم:
in search ( arry type A,type x )
{
int i ;
for (i =0;i<n;i++)
if ( A[i]==x)return i ;
return - 1
}
در این روش جستجو یک عنصر در آرایه از یک طرف آرایع معمولا ابتدا آغاز شده و تا رسیدن به عنصر مورد نظر یا انتها ادامه داره .
در بهترین حالت یعنی وقتی عنصر ابتدا باشه و در بدترین حالت اینه که آخرین عنصر باشه ! در انتها! یعنیn مقایسه
الگوریتم:
in search ( arry type A,type x )
{
int i ;
for (i =0;i<n;i++)
if ( A[i]==x)return i ;
return - 1
}