Сортировка выбора не работает должным образом

Я сортирую свой массив с сортировкой выбора, но он не работает должным образом.
Он возвращает массив как 2, 3, 4, 17, 6, 8, 9, 11, 13.
Так я написал алгоритм сортировки выбора неправильно? Это работает хорошо в другом случае, но не здесь.

   <body>
  <button onclick="func()">Click</button>
</body>

<script>
  var arr = [4, 3, 11, 9, 18, 13, 6, 2];
var counter = 0;

function showarray() {
  for (var i = 0; i < arr.length; i++) {
    var divSort = document.createElement("div");
    divSort.style.width = 30 + "px";
    divSort.style.height = 30 + "px";
    divSort.style.background = "yellow";
    divSort.style.display = "inline-block";
    divSort.style.margin = "10px";
    divSort.id = arr[i];
    divSort.innerHTML = arr[i];
    document.body.appendChild(divSort);
  }
}
showarray();

function func() {
  for (var j = 0; j < arr.length-1; j++) {
    var min=j;
    for (var i = j+1; i < (arr.length); i++) {
      if (arr[min] > arr[i]) {
        min=i;

      }
    }

    swap(min, j);

}
}
  function swap(smaller, bigger) {
    var tmpBigger = arr[bigger];
    var tmpSmaller = arr[smaller];
    arr[bigger] = tmpSmaller
    arr[smaller] = tmpBigger;

    setTimeout(function() {
      $("#" + tmpSmaller).insertBefore("#" + tmpBigger);
    }, ++counter * 2000);
  }
Источник

2 ответа

Эта функция подкачки будет работать с братьями и сестрами:

function swap(ind1, ind2) {
    var valueOne = arr[ind1];
    var valueTwo = arr[ind2];
    arr[ind2] = valueOne;
    arr[ind1] = valueTwo;

    setTimeout(function () {
        elementSwap($('#' + valueOne), $('#' + valueTwo));
    }, ++counter * 2000);
}

function elementSwap(jq1, jq2) {
    var tmp;
    if (jq1.prev().length > 0) {
        tmp = jq1.prev();
        jq1.insertBefore(jq2);
        jq2.insertAfter(tmp);
    } else {
        tmp = jq1.next();
        jq1.insertBefore(jq2);
        jq2.insertBefore(tmp);
    }
}

Кроме того, меньшее и большее различие не имеет значения в этом случае.

Я также предлагаю сделать обмен только в том случае, если min отличается от j:

if (min !== j) swap(min, j);


var arr = [4, 3, 17, 11, 9, 8, 13, 6, 2];
var counter = 0;

function showarray() {
    for (var i = 0; i < arr.length; i++) {
        var divSort = document.createElement("div");
        divSort.style.width = 30 + "px";
        divSort.style.height = 30 + "px";
        divSort.style.background = "yellow";
        divSort.style.display = "inline-block";
        divSort.style.margin = "10px";
        divSort.id = arr[i];
        divSort.innerHTML = arr[i];
        document.body.appendChild(divSort);
    }
}
showarray();

function func() {
    for (var j = 0; j < arr.length - 1; j++) {
        var min = j;
        for (var i = j + 1; i < (arr.length); i++) {
            if (arr[min] > arr[i]) {
                min = i;
            }
        }
        if (min !== j) swap(min, j);

    }
}

function swap(ind1, ind2) {
    var valueOne = arr[ind1];
    var valueTwo = arr[ind2];
    arr[ind2] = valueOne;
    arr[ind1] = valueTwo;

    setTimeout(function () {
        elementSwap($('#' + valueOne), $('#' + valueTwo));
    }, ++counter * 2000);
}

function elementSwap(jq1, jq2) {
    var tmp;
    if (jq1.prev().length > 0) {
        tmp = jq1.prev();
        jq1.insertBefore(jq2);
        jq2.insertAfter(tmp);
    } else {
        tmp = jq1.next();
        jq1.insertBefore(jq2);
        jq2.insertBefore(tmp);
    }
}
<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script>
<button onclick="func()">Click</button>

Источник

Просто отсортируйте их как числовые:

var arr = [4, 3, 17, 11, 9, 8, 13, 6, 2];
arr.sort(function(a, b) {
  return a - b;
});
alert(arr);
Источник
Другие вопросы по тегам