Zusammenfassung des JS-Sortieralgorithmus

In diesem Artikel werden hauptsächlich die Blasensortierung, Auswahlsortierung und Einfügungssortierung des JS-Sortieralgorithmus vorgestellt. Er analysiert die Konzepte, Prinzipien und Implementierungsmethoden der Blasensortierung, Auswahlsortierung und Einfügungssortierung in Form von Beispielen siehe weiter

Die Beispiele in diesem Artikel beschreiben die JS-Sortieralgorithmen Blasensortierung, Auswahlsortierung und Einfügungssortierung. Teilen Sie es allen als Referenz mit. Die Details lauten wie folgt:

Blasensortierung:

Vergleichen Sie die Daten im Array der Reihe nach zwei benachbarte. Die Größe der Zahl.

Wenn die vorherigen Daten größer sind als die späteren Daten, tauschen Sie die beiden Zahlen aus.

ZeitkomplexitätO(n^2)

function bubble(array){
 var temp;
 for(var i=0; i<arr.length; i++){
  for(var j=0; j<arr.length; j++){
   if(arr[j]>arr[j+1]){
    temp = arr[j+1];
    arr[j+1] =arr[j];
    arr[j]=temp;
   }
  }console.log(arr);
 }
}//冒泡排序

Auswahlsortierung:

Erste Auswahl die kleinsten Daten aus dem ursprünglichen Array und tauschen sie mit den Daten an Position 1 aus.

Wählen Sie aus den verbleibenden n-1 Daten die nächstkleineren Daten aus und tauschen Sie sie mit den Daten an der zweiten Position aus.

Wiederholen, bis die letzten beiden Daten ausgetauscht sind.

ZeitkomplexitätO(n^2)

function selectionSort(array){
 var min,temp;
 for(var i=0; i<array.length-1; i++){
  min=i;
  for(var j=i+1; j<array.length; j++){
   if(array[j]<array[min]){
    min=j;
   }
  }
  swap(array,min,i);
 }
 console.log(array);
}//选择排序
function swap(array,i,j){
 var temp =array[i];
 array[i]=array[j];
 array[j]=temp;
}//两个数字交换

Einfügesortierung:

Erster Vergleich Die ersten beiden Daten von klein nach groß.

Vergleichen Sie dann die dritten Daten mit den ersten beiden angeordneten Daten und fügen Sie die dritten Daten an der entsprechenden Position ein. Und so weiter.

(Einfügesortierung hat zwei Schleifen. Die äußere Schleife verschiebt die Arrays einzeln, und die innere Schleife vergleicht das von der äußeren Schleife ausgewählte Element mit der Zahl davor.)

Zeitliche Komplexität O(n^2)

function insertSort(arr){
 var temp, j;
 for(var i=1; i<arr.length; i++){
  temp =arr[i];
  j=i;
  while(j>0 && arr[j-1]>temp){
   arr[j]=arr[j-1];
   j--;
  }
  arr[j]=temp;
 }
}

Das Obige habe ich für alle zusammengestellt. Ich hoffe, dass es in Zukunft für alle hilfreich sein wird.

Verwandte Artikel:

Der Prozess der Kapselung und Übermittlung von Daten in einem Formular

Aufzeichnen des Auftretens wiederholter Elemente in JavaScript Times

So verwenden Sie JQUERY, um mehrere AJAX-Anfragen zu implementieren

So rufen Sie vuex auf, um Schnittstellendaten in vue.js zu speichern

Das obige ist der detaillierte Inhalt vonZusammenfassung des JS-Sortieralgorithmus. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!