Heim >Web-Frontend >js-Tutorial >js binäre Suchrekursion und beim Schreiben von Code-Sharing

js binäre Suchrekursion und beim Schreiben von Code-Sharing

小云云
小云云Original
2018-03-08 16:19:401586Durchsuche

Dieser Artikel stellt Ihnen hauptsächlich die Rekursion der js-Binärsuche vor und ich hoffe, dass er Ihnen beim Schreiben von Code helfen kann.

1. Rekursion
Steuert hauptsächlich drei Variablen: Start Ende Mitte, Start Ende Mitte, wiederholen Sie es und es wird in Ordnung sein.

const data = [18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1]function Recursive(s,data){

    let len = data.length
    let start = 0
    let end = len-1
    let mid
    return find(start,end,s)}function find(start,end,s){

       mid =Math.ceil((end+start)/2) 

        if (s==data[mid]) {            return s
        }         else if(s>data[mid] && start <= end) {

            end = mid-1
            return find(start,end,s)
        }        else if(s<data[mid] && start <= end){

         start  = mid+1

          return  find(start,end,s)

        }        else{            return null
        }

}
let v = f(15,data)
console.log("vvvv",v)
  1. while-Schleife

const data = [18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1]function while_find(s){
    let len = data.length
    let start = 0
    let end = len-1
    let mid

    while(start <= end){

        mid =Math.ceil((end+start)/2)

        if (s<data[mid]) {

            start = mid+1
        }        else if(s>data[mid]){            end = mid-1 
        }        else{            return s
        }


    }  return null}
let v= while_find(8)
console.log("vvvv",v)

Bezieht sich hauptsächlich auf diesen Artikel. Es gibt auch einige Variationen davon Interessierte Schüler können die ausgezeichnete Schrift lesen.

Verwandte Empfehlungen:

Beispielfreigabe für den binären PHP-Suchalgorithmus

Beispielcode für die binäre PHP-Suche für rekursiv und nicht rekursiv Implementierungen

js-Basisalgorithmus: Blasensortierung, binäre Suche

Das obige ist der detaillierte Inhalt vonjs binäre Suchrekursion und beim Schreiben von Code-Sharing. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Vorheriger Artikel:Arguments.length-Analyse in jsNächster Artikel:Arguments.length-Analyse in js