Heim  >  Artikel  >  Web-Frontend  >  JS implementiert eine einfache Sortierung

JS implementiert eine einfache Sortierung

小云云
小云云Original
2018-03-19 16:15:191343Durchsuche

Dieser Artikel teilt Ihnen hauptsächlich JS zur Implementierung einer einfachen Sortierung, einschließlich Blasensortierung und Auswahlsortierung. Ich hoffe, er kann Ihnen helfen.

1. Blasensortierung: Zwei benachbarte Elemente der Reihe nach vergleichen und Größen austauschen

var arr = [3, 5, 15, 36, 36, 27, 2, 38];
    //冒泡排序
    function bubbleSort(arr) {
        var len = arr.length;
        for (var i = 0; i < len - 1; i++) {
            for (var j = 0; j < len - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        //return arr;
    }
    bubbleSort(arr);
     for (var i = 0; i < arr.length; i++) {
            alert(arr[i]);
     }

2. Auswahlsortierung: Element mit dem besten Wert auswählen, setzen Wählen Sie es zuerst aus und wählen Sie dann den besten Wert unter den verbleibenden Elementen aus.

//选择排序
  var arr = [3, 5, 15, 36, 36, 27, 2, 38];
    function selectSort(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;
        }
    }
 selectSort(arr);
  for (var i = 0; i < arr.length; i++) {
            alert(arr[i]);
     }

Verwandte Empfehlungen:

PHP einfache Sortierblasensortierung und Auswahlsortierung

Das obige ist der detaillierte Inhalt vonJS implementiert eine einfache Sortierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
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