Frage zu Java Programm (Arrays)

Who-T · 03.03.2003, 00:19

falls du es noch nicht verstanden hast:

vorraussetzung:
ein aufsteigend geordnetes array
eine gesuchte zahl

du hast dein array, nimmst genau die mittlere zahl (bzw bei gerader anzahl die linksmittige).
je nachdem ob diese größer oder kleiner schmeißt du die linke bzw die rechte hälfte sozusagen weg und konzentrierst dich nur mehr auf die andere hälfte.

dort nimmst du wieder die mittlere zahl und wiederholst den vorgang.

jedesmal wird das array so um die hälfte kleiner und irgendwann ist die mittlere zahl deine gesuchte zahl.
wenn die mittlere zahl gleich der linken grenze ist, gibts die zahl nicht.

geht bei absteigend geordneten arrays umgekehrt.

beispielcode für c (is wenig unterschied zu java)
http://gtsun.et.fh-osnabrueck.de/leh...pt/node28.html

03.03.2003, 00:19	#2
Who-T Elite Registriert seit: 01.08.2000 Beiträge: 1.395	falls du es noch nicht verstanden hast: vorraussetzung: ein aufsteigend geordnetes array eine gesuchte zahl du hast dein array, nimmst genau die mittlere zahl (bzw bei gerader anzahl die linksmittige). je nachdem ob diese größer oder kleiner schmeißt du die linke bzw die rechte hälfte sozusagen weg und konzentrierst dich nur mehr auf die andere hälfte. dort nimmst du wieder die mittlere zahl und wiederholst den vorgang. jedesmal wird das array so um die hälfte kleiner und irgendwann ist die mittlere zahl deine gesuchte zahl. wenn die mittlere zahl gleich der linken grenze ist, gibts die zahl nicht. geht bei absteigend geordneten arrays umgekehrt. beispielcode für c (is wenig unterschied zu java) http://gtsun.et.fh-osnabrueck.de/leh...pt/node28.html ____________________________________ Whoever built humanity left in a major design flaw: it was the tendency to bend at the knees.

Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)