Beispielanalyse der JS-Array-Sortiermethode

Das Beispiel in diesem Artikel beschreibt die JS-Array-Sortiermethode. Geben Sie es wie folgt als Referenz an alle weiter:

Methode 1. Blasensortierung

Idee: Vergleichen Sie das erste Element und das zweite Element im Array der Reihe nach, wenn das erste Element größer ist Als das zweite Element wird die Position ausgetauscht, daher werden zwei Funktionen benötigt: die Austauschpositionsfunktion und die Vergleichsfunktion

Die Anzahl der Vergleichsrunden ist die Länge des Arrays

var arr=[2,58,49,26,34];
function change(f,s){
  var temp=arr[f];
  arr[f]=arr[s];
  arr[s]=temp;
}
for(var i=0;i<arr.length;i++){
  for(var j=0;j<arr.length-1;j++){
    if(arr[j]>arr[j+1]){
      change(j,+j+1);
    }
  }
}
alert(arr);

Methode 2. Auswahlsortierung

Suchen Sie den Mindestwert aus dem Array, werfen Sie ihn an die erste Position des Arrays und durchlaufen Sie dann das verbleibende Array

var arr=[2,58,49,26,34];
function change(){
  if(arr.length==1){
    return arr;
  }
  var iMin=arr[0];
  var index=0;
  for(var i=0;i<arr.length;i++){
    if(arr[i]<iMin){
      iMin=arr[i];
      index=i;
    }
  }
  var prev=arr.splice(index,1);
  return prev.concat(change(arr));
}
alert(change(arr));

Das Obige ist ein Beispiel für den Analyseinhalt der JS-Array-Sortiermethode. Weitere verwandte Artikel finden Sie auf der chinesischen PHP-Website (www.php.cn)!