burbuja js mejoras algoritmo de ordenación

  // algoritmo de tipo burbuja 
    función BubbleSort (ARR) { 
        el console.log ( 'algoritmo de ordenación 0 ª:' + arr.join ( '')); 
        var len = arr.Length; var la lastIndex = 0; // Última marcado subíndice 
        var sortBorder = len - 1; // necesidades para el intercambio de un número máximo 
        para (var i = 0; I <len - 1;. I ++) { 
            el dejar isSort = true; 
            for (var J = 0; J <sortBorder; J ++) { 
                IF (ARR [J]> ARR [. J + 1]) { 
                    var TEMP = ARR [J + 1.]; 
                    ARR [J + 1.] = ARR [J]; 
                    ARR [J] = TEMP; la lastIndex = J ; 
                    isSort = false; 
                } 
            }
        
                    
            sortBorder = la lastIndex;
            IF (isSort) { 
                PAUSA; 
            } 
            la console.log ( 'algoritmo de ordenación' + (i + 1) +vistas:' + arr.join ( ''));
        }
        ARR retorno;
    }
  array var = [3,. . 4 ,. 1, 2 ,. 5 ,. 6 ,. 7 ,. 8];
  BubbleSort (array);

  

Supongo que te gusta

Origin www.cnblogs.com/peter-web/p/12550130.html
Recomendado
Clasificación