to tak na szybko ale pewnie sa prostsze sposoby;) generalnie pobieramy srednia z MIN i z MAX, a reszta chyba oczywista
Inti
15.08.2009, 14:35:50
Witam,
W pierw zależy jak duża jest to tablica z wartościami. Jeśli jest ich niewiele to zrób to porównując pojedynczo każdy element - wyliczaj wartość bezwzględną danego elementu i porównuj aktualną z nowo obliczonymi, jeśli będzie mniejsza to podmieniasz jako bliższy element.
W przypadku większych tablic proponuję metodą rekurencyjną dzielić tablicę na połowę sprawdzając wartość ze środkowym jej elementem. Jeśli zmienna jest większa to idziesz w prawą stronę tablicy (w przeciwnym przypadku w lewą), aż dojdziesz do wyszukiwanego rezultatu.