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)
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!