Jak zjistit nejbližší číslo v poli – C / C++ – Fórum – Programujte.com

Ahoj, dostal jsem za úkol najít nejbližší číslo z pole čísel typu double

např. mám takovéto pole 

double pole[] { 1.1, 1.2, 5.6, -5.1, 0, 7.7 };

a mám najít nejbližší číslo číslu 4.3

a vůnec nevim jakým způsobem bych to měl dělat, věděl bych zjistit největší nebo nejmenší ale nejbližší vůbec netušim :( můžete mi prosím někdo poradit?

- zacni prvnim (1.1) a zjisti rozdil

- uloz prvni (1.1)

- vem druhy, zjisti rozdil

- pokud je to cislo "bliz", tak si uloz to, pokud ne, tak nech puvodni (1.1)

- a tak dal

Pokud bys mel vetsi pole, tak se to da asi i optimalizovat nejak....

#2 Tom
myslím že optimalizovat by bylo zbytečný, lineární složitost je OK, ne? :)