Heim > Web-Frontend > js-Tutorial > Hauptteil

Detaillierte Erläuterung der Auswahlsortierung in JavaScript

韦小宝
Freigeben: 2018-03-14 14:12:58
Original
2630 Leute haben es durchsucht

In diesem Artikel geht es um die Auswahlsortierung in JavaScript. Wenn Sie sich mit der Auswahlsortierung in JavaScript nicht auskennen, schauen wir uns gemeinsam diesen Artikel mit der einfachen JavaScript-Auswahl an und sortieren, lasst uns aufhören, Unsinn zu reden und zur Sache kommen!

Auswahlsortierung

Einer der stabilsten Sortieralgorithmen, denn egal welche Daten eingegeben werden, die Zeitkomplexität beträgt O(n²) . . . Bei der Verwendung gilt also: Je kleiner die Datengröße, desto besser. Der einzige Vorteil besteht möglicherweise darin, dass kein zusätzlicher Speicherplatz belegt wird.

Demonstration der Sortieranimation auswählen

Detaillierte Erläuterung der Auswahlsortierung in JavaScript

JavaScript-Code-Implementierung:

function selectionSort(arr) {  
   var len = arr.length;  
   var minIndex, temp;  
   for (var i = 0; i < len - 1; i++) {  
       minIndex = i;  
       for (var j = i + 1; j < len; j++) {  
           if (arr[j] < arr[minIndex]) {     //寻找最小的数  
               minIndex = j;                 //将最小数的索引保存  
           }  
       }  
       temp = arr[i];  
       arr[i] = arr[minIndex];  
       arr[minIndex] = temp;  
   }  
   return arr;}
Nach dem Login kopieren

Das Obige ist der gesamte Inhalt dieses Artikels, wenn Sie Wenn Sie noch nicht viel darüber wissen, können Sie es leicht meistern, wenn Sie beide Seiten selbst umsetzen können!

Verwandte Empfehlungen:
Implementierung der PHP-Auswahlsortierung

JS-Blasensortierungsanalyse Beispiel für Einfügungssortierung

Das obige ist der detaillierte Inhalt vonDetaillierte Erläuterung der Auswahlsortierung in JavaScript. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!