Teilen Sie Beispiele für gängige Such-, Sortier- und Deduplizierungsalgorithmen, die mit JS implementiert wurden

Dieses Mal werde ich Ihnen Beispiele für gängige Such-, Sortier- und Deduplizierungsalgorithmen vorstellen, die in JS implementiert sind Praktische Fälle. Stehen Sie auf und werfen Sie einen Blick darauf. Heute habe ich einen einfachen Sortieralgorithmus zusammengefasst

[Benutzerdefinierte Sortierung]

Suchen Sie zuerst die kleinste Zahl und vergleichen Sie diese Zahl dann mit anderen Zahlen im Array Geben Sie eine Zahl kleiner als diese Zahl ein, vertauschen Sie die Positionen der beiden Zahlen und suchen Sie dann weiter nach der nächstkleineren Zahl für die nächste Vergleichsrunde

var arr = [31, 6, 19, 8, 2, 3];
function findMin(start, arr) {
  var iMin = arr[start];
  var iMinIndex = start;
  for (var i = start + 1; i <p style="text-align: left;">[Lineare Suche]: Suchen Sie eine nach der anderen</p> <pre class="brush:php;toolbar:false">//不重复 有序
var arr = [0];
for (var i = 1; i  <p style="text-align: left;">[</p>Binäre Suche<p style="text-align: left;">]: Teilen Sie es weiterhin in zwei Teile auf<a href="http://www.php.cn/code/12110.html" target="_blank"></a> ist eine universelle Methode, nicht unbedingt die beste, aber eine garantierte Methode. (Divide-and-Conquer-Methode) </p><p style="text-align: left;">*** Addieren Sie die Mittelwerte und dividieren Sie durch zwei, gleichmäßig nach links, runden Sie ab </p><pre class="brush:php;toolbar:false">//不重复 有序
var arr = [12, 17, 23, 34, 45, 76, 89];
function find2(n, s, e) {
  //边界处理
  if (s > e) {
    return false;
  } else if (s == e) {
    if (arr[s] == n) {
      return true;
    } else {
      return false;
    }
  }
  var c = Math.floor((s + e) / 2);
  if (arr[c] == n) {
    return true;
  } else {
    if (n <p style="text-align: left;">[Grenzverarbeitung]-----Rekursion , eine Ebene Gehen Sie eine Ebene nach unten, um </p><pre class="brush:php;toolbar:false">//要求数组不重复有顺序\
var arr = [12, 23, 34, 45, 56, 67, 78]
function find2(n, s, e) {
  if (s > e) {
    return fasle;
  } else if (s == e) {
    if (arr[s] == e) {
      return true;
    } else {
      return false;
    }
  }
  var c = Math.floor((s + e) / 2);
  if (arr[c] == n) {
    return true;
  } else {
    if (n <p style="text-align: left;">Anwenden</p><p style="text-align: left;">【Mindestwert finden】</p><pre class="brush:php;toolbar:false">var arr = [12, 54, 32, 9, 5, 3, 1, 101, -100, -1000];
function findMin(s, e) {
  if (s > e) {
    return [];
  } else if (s == e) {
    return arr[s];
  } else if (s == e - 1) {
    if (arr[s] <p style="text-align: left;">【Array-Deduplizierung】</p><pre class="brush:php;toolbar:false">var arr = [1, 2, 3, 4, 5, 4, 3, 4, 5, 2, 1, 4, 2, 1, 5, 7];
function findInArr(n, arr) {
  for (var i = 0; i  e) {
    return [];
  } else if (s == e) {
    return [arr[s]];
  } else if (s == e - 1) {
    if (arr[s] == arr[e]) {
      return [arr[s]];
    } else {
      return [arr[s], arr[e]]
    }
  }
  var c = Math.floor((s + e) / 2);
  var l = removeCopy(s, c);
  var r = removeCopy(c + 1, e);
  for (var i = 0; i <p style="text-align: left;">【</p> zu finden Array-Sortierung<p style="text-align: left;">】<a href="http://www.php.cn/code/54.html" target="_blank"><pre class="brush:php;toolbar:false">var arr = [34, 32, 1, 76, 55, -100, 99, 101];
function mySort(s, e) {
  //边界处理
  if (s > e) {
    return [];
  } else if (s == e) {
    return [arr[s]]
  } else if (s == e - 1) {
    if (arr[s]  0 || r.length > 0) {
    if (l[0] 

Bubble Sort

BubbleSort Schleifen, wobei jedes Mal zwei Werte herausgenommen und beim nächsten Mal zwei Werte verglichen werden Wert ist kleiner als der aktuelle, dann werden Positionen vertauscht

Die äußere Schleife dient dazu, die Zahlen zu erhalten, und die innere Schleife dient dazu, Paare auszutauschen und zu vergleichen

var arr = [ - 122, -2, 5, 6, 73, 34, 5, 2];
function BubbleSort(arr) {
  for (var i = 0; i  arr[j + 1]) {
        var tmp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = tmp
      }
    }
  }
  return arr;
}
document.write(BubbleSort(arr));

[Schnellsortierung] - ------quickSort

erhalten Platzieren Sie für die Zahl in der Mitte des Arrays die Zahl, die kleiner als die mittlere Zahl ist, auf der linken Seite der mittleren Zahl und die größere Zahl als die mittlere Zahl auf der rechten Seite und verknüpfen Sie dann die beiden Zeiten miteinander

function quickSort(arr, s, e) {
  //边界处理 参与流程
  if (arr.length == 0) {
    return [];
  }
  var c = Math.floor((s + e) / 2);
  var arrC = arr.splice(c, 1);
  var l = [];
  var r = [];
  for (var i = 0; i <p style="text-align: left;">[Hash] Hash-Hash-Array ------ Häufig verwendete Strukturen in js </p><p style="text-align: left;">Hinzufügen </p><pre class="brush:php;toolbar:false">var arr = [];
arr.length = 0;
var cont = 0;
function hash_add(n) {
  var pos = n % arr.length;
  //当空间不足的时候
  if (arr[pos]) {
    while (arr[pos]) {
      cont++;
      if (arr[pos] == n) {
        return;
      } else {
        pos++;
        if (pos == arr.length) {
          pos = 0;
        }
      }
    }
    arr[pos] = n;
  } else {
    arr[pos] = n;
  }
  //空间不足的时候的扩建
  if (cont == arr.length) {
    //d等呗扩建
    var oldArr = arr;
    arr.length = oldArr.length * 2;
    arr = [];
    for (var i = 0; i <p style="text-align: left;"> Ich glaube, dass Sie die Methode beherrschen, nachdem Sie den Fall in diesem Artikel gelesen haben. Weitere spannende Informationen finden Sie in anderen verwandten Artikeln auf der chinesischen PHP-Website! </p><p>Empfohlene Lektüre: </p><p></p>Detaillierte Erläuterung der Anwendungsfälle von JavaScript-Rückruffunktionen<p style="text-align: left;"><a href="http://www.php.cn/js-tutorial-397600.html" target="_blank"></a><br></p>Analyse der Schritte zum Veröffentlichen von Vue-Komponenten in npm <p style="text-align: left;"> <a href="http://www.php.cn/js-tutorial-397597.html" target="_blank"></a></p>

Das obige ist der detaillierte Inhalt vonTeilen Sie Beispiele für gängige Such-, Sortier- und Deduplizierungsalgorithmen, die mit JS implementiert wurden. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!