So implementieren Sie die Zählsortierung in js

In diesem Artikel wird die Methode zum Implementieren der Zählsortierung in js (aktualisierte Version) vorgestellt.

Bei der ursprünglichen Zählsortierung muss das Volumen des Eimers so groß sein, dass er alles enthalten kann mögliche Vorkommnisse vom Minimalwert bis zum Maximalwert. Hier können wir den Bucket durch ein Objekt ersetzen und dabei die automatische Sortierung von Objekten und die Unfähigkeit nutzen, Schlüssel-Wert-Paare mit demselben Attributnamen zu haben. Es ist kein geordneter Volume-Bucket erforderlich, sondern fügen einfach Schlüssel-Wert-Paare hinzu nach Belieben. Der Code lautet wie folgt:

var ary=[23,14,12,24,53,31,53,35,46,12,62,23]

Das Codebeispiel lautet wie folgt:

function countSort(arr){
  let obj={};
  //遍历原数组，给对象新增键值对，如果已经存在就对应的属性值++，如果不存在则新增键值对
  for(let i=0;i<arr.length;i++){
    if(!obj[arr[i]]){
      obj[arr[i]]=1;
    }else{
      obj[arr[i]]++;
    } 
    }
  let index=0;
  //遍历对象属性名，按顺序放回覆盖原数组
  for(let key in obj){
    while(obj[key]>0){
      arr[index]=Number(key);
      obj[key]--;
      index++
    }
  }
  return arr;
}
 
console.log(countSort(ary));

Empfohlene verwandte Tutorials: js-Tutorial

Das obige ist der detaillierte Inhalt vonSo implementieren Sie die Zählsortierung in js. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!