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

小云云
Freigeben: 2018-03-08 16:19:40
Original
1575 Leute haben es durchsucht

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)
Nach dem Login kopieren
  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)
Nach dem Login kopieren

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!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
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
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage