js-Sortieralgorithmus: Algorithmusprinzip und Code-Implementierung der js-Auswahlsortierung

Selection Sort ist ebenfalls ein einfacher und intuitiver Sortieralgorithmus. In diesem Artikel geht es um den JS-Sortieralgorithmus: Das Algorithmusprinzip und die Code-Implementierung der JS-Auswahlsortierung. Ich hoffe, dass er für Sie hilfreich ist.

Algorithmusprinzip

• Suchen Sie zunächst das kleinste (große) Element in der Sequenz und platzieren Sie es als sortierte Sequenz am Anfang der Sequenz.

• Suchen Sie dann weiterhin das kleinste (große) Element aus den verbleibenden unsortierten Elementen und platzieren Sie es am Ende der sortierten Sequenz.

• und so weiter, bis alle Elemente sortiert sind.

Hinweis: Der Unterschied zwischen Auswahlsortierung und Blasensortierung: Bei der Blasensortierung werden nacheinander die Positionen zweier benachbarter Elemente ausgetauscht, deren Reihenfolge unzulässig ist, wodurch das aktuell kleinste (große) Element an der geeigneten Stelle platziert wird . Die Auswahlsortierung merkt sich bei jedem Durchlauf die Position des aktuell kleinsten (großen) Elements und benötigt schließlich nur einen Austauschvorgang, um es an der entsprechenden Position zu platzieren.

JS-Auswahl-Sortiercode-Implementierung

• Auswahl-Sortier-Implementierung, Array-Sortierung von klein nach groß

function mintomax(par){
  for(var i=0; i<par.length-1; i++){
    for(var j=i+1; j<par.length; j++){
      if(par[j]<par[i]){
        var temp;
        temp=par[j];
        par[j]=par[i];
        par[i]=temp;
      }
    }
  }
  return par;
}
var arr = [11, 2, 3, 445, 7, 32, 71, 8, 94];
console.log(mintomax(arr));

• Auswahlsortierung implementiert das Sortieren des Arrays von groß nach klein

function maxtomin(par){
  for(var i=0; i<par.length-1; i++){
    for(var j=i+1; j<par.length; j++){
      if(par[j]>par[i]){
        var temp;
        temp=par[j];
        par[j]=par[i];
        par[i]=temp;
      }
    }
  }
  return par;
}
var arr = [11, 2, 3, 445, 7, 32, 71, 8, 94];
console.log(maxtomin(arr));

• Das Ergebnis nach dem Sortieren obiger Code

Verwandte Empfehlungen:

Beispiel für JS-Blasensortierung, Auswahlsortierung und Einfügungssortierung Analyse

Freigabe von PHP-Array-Sortiermethoden (Blasensortierung, Auswahlsortierung)

Detaillierte Erläuterung der Auswahlsortierung JavaScript

Das obige ist der detaillierte Inhalt vonjs-Sortieralgorithmus: Algorithmusprinzip und Code-Implementierung der js-Auswahlsortierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!