Schneller Suchalgorithmus für Array in C

AL Gast 09.02.2011 10:31 #2054889

Lesenswert?

•

Hallo zusammen,

in einem Array habe ich 100 sortierte Elemente, und über den ADC bekomme 
ich Werte wonach ich in diesem Array suchen muss.

Wie kann man die Suche am schnellsten realisieren ( uc, c)?

Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden

Edding Gast 09.02.2011 10:33 #2054892

Lesenswert?

•

▲
▼

Binäre Suche.
http://de.wikipedia.org/wiki/Binäre_Suche

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Hans M. (hansilein) 09.02.2011 10:34 #2054893

Lesenswert?

•

▲
▼

http://de.wikipedia.org/wiki/Bin%C3%A4re_Suche

Antwort Zitieren Bearbeiten Löschen Beitrag melden

AL Gast 09.02.2011 10:35 #2054895

Lesenswert?

•

▲
▼

Ups, das geht ruckzuck!
vielen Dank für die Links

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Studentle Gast 09.02.2011 10:36 #2054897

Lesenswert?

•

▲
▼

Alternative :D
http://de.wikipedia.org/wiki/Slowsort

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren

Kontakt/Impressum – Datenschutzerklärung – Nutzungsbedingungen – Werbung auf Mikrocontroller.net