|
4.4.5 Dizinin En Küçük (Veya En Büyük) Elemanını Bulma Sıralı olmayan bir dizinin en küçük elemanını bulmak için dizinin başından başlanıp sonuna kadar tek tek karşılaştırma yapılmalıdır. Şöyle ki, dizinin ilk elamanı olan A[0], başlangıçta, en küçük eleman kabul edilir ve kalan eleman ile karşılaştırılır; daha küçük olanı varsa o değer en küçük kabul edilir. Aşağıdaki şekilde bir dizide en küçük elemanı bulmak için tasarlanmış bir akış şeması veC dilindeki karşılığı verilmiştir. Not: Dizinin en büyük elemanını bulma işlemi de tamamen
aynıdır; yalnızca en küçük yerine en büyük aranır. Bunun için de karşılaştırma
işlemi büyük mü diye yapılır. Yani if(A[k]<ek) yerine if(A[k]>eb)
yazılır.
|