Orden de selección de resumen del algoritmo de ordenación

Ideas

En la primera ronda, busque el número más pequeño de la matriz e intercambie el primer elemento por el número más pequeño.
En la segunda ronda, encuentre el número más pequeño a partir del subíndice 2 e intercambie posiciones con el segundo término.
… En
la i-ésima ronda, encuentre el número más pequeño comenzando por el subíndice i, y cambie las posiciones con el i-ésimo elemento.

Código

var arr = [9, 3, 1, 5, 4, 6, 2, 8, 7];
function selectSort(arr) {
    
    
  for (var i = 0; i < arr.length -1; i++) {
    
    
    // var firstIndex = i;
    for (var j = i + 1; j < arr.length ; j++) {
    
    
      if (arr[j] < arr[i]) {
    
    
        var temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
      }
    }
  }
  console.log(arr);
}
selectSort(arr)

Supongo que te gusta

Origin blog.csdn.net/weixin_43972437/article/details/113995386
Recomendado
Clasificación