JS implementiert den einfachsten Such-, Sortier- und Deduplizierungsalgorithmus

Dieses Mal stelle ich Ihnen den einfachsten in JS implementierten Such-, Sortier- und Deduplizierungsalgorithmus vor. Was sind die Vorsichtsmaßnahmen für die Implementierung von Suche, Sortierung und Deduplizierung in JS? Werfen wir einmal einen Blick.

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;">[<a href="http://www.php.cn/code/12110.html" target="_blank">Binäre Suche</a>]: Teilen Sie es weiterhin in zwei Teile auf</p><p style="text-align: left;"> 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;">【<a href="http://www.php.cn/code/54.html" target="_blank"> zu finden Array-Sortierung</a>】</p><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] <p style="text-align: left;"><a href="http://www.php.cn/code/12106.html" target="_blank">Bubble sort</a> BubbleSort</p><p style="text-align: left;"> 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</p><p style="text-align: left;">Die äußere Schleife dient zum Abrufen der Zahlen und die innere Schleife dient zum Austauschen und Vergleichen von Paaren</p><pre class="brush:php;toolbar:false">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> 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><a href="http://www.php.cn/js-tutorial-398758.html" target="_blank">So verwenden Sie das Vue-basierte Lazy-Loading-Plug-in vue-view-lazy</a><br></p><p><a href="http://www.php.cn/js-tutorial-398755.html" target="_blank"> So verwenden Sie das Attribut jquery toggleClass(), um Artikelabsätze zu erstellen und die Hintergrundfarbe zu ändern </a><br></p>

Das obige ist der detaillierte Inhalt vonJS implementiert den einfachsten Such-, Sortier- und Deduplizierungsalgorithmus. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!