Неожиданная ошибка при сортировке массива в Javascript

0

Я пытаюсь сортировать массив в Javascript, но что-то идет не так, и я не могу понять, почему. Проблема в том, что вывод неверен, потому что некоторые элементы массива помечены как "неопределенные" и не имеют значения после вызова функции myFunc. То, что я ожидаю увидеть, это элементы, отсортированные в порядке убывания. Но вместо этого я получаю некоторые поля с текстом "undefined" в них.

здесь вы код Javascript:

var arr = [1, 123, 2, 321, 341, 2];
/*var arr = [];
arr[0] = 1;
arr[1] = 123;
arr[2] = 2;
arr[3] = 321;
arr[4] = 341;
arr[5] = 2;*/

function selectionsort(){
    var n = 6;
    for(var i=0; i<n-1; i++)
    {
        var index = i;
        for(var j=i+1; j<n; j++)
        {
            if(arr[index]<arr[j])
            {
                index = j;
            }
        }
        console.log(arr[index]);
        if(index != i)
        {
            var temp = arr[j];
            arr[i] = arr[index];
            arr[index] = temp;
        }
    }
}

function initFunc()
{
        document.getElementById("asdf").innerHTML = arr[0];
        document.getElementById("asdf1").innerHTML = arr[1];
        document.getElementById("asdf2").innerHTML = arr[2];
        document.getElementById("asdf3").innerHTML = arr[3];
        document.getElementById("asdf4").innerHTML = arr[4];
        document.getElementById("asdf5").innerHTML = arr[5];

        document.getElementById("demoto+0").innerHTML = arr[0];
        document.getElementById("demoto+1").innerHTML = arr[1];
        document.getElementById("demoto+2").innerHTML = arr[2];
        document.getElementById("demoto+3").innerHTML = arr[3];
        document.getElementById("demoto+4").innerHTML = arr[4];
        document.getElementById("demoto+5").innerHTML = arr[5]; 
}

function myFunc(){  
        document.getElementById("demoto+0").innerHTML = arr[0];
        document.getElementById("demoto+1").innerHTML = arr[1];
        document.getElementById("demoto+2").innerHTML = arr[2];
        document.getElementById("demoto+3").innerHTML = arr[3];
        document.getElementById("demoto+4").innerHTML = arr[4];
        document.getElementById("demoto+5").innerHTML = arr[5];     

        selectionsort();

        document.getElementById("asdf").innerHTML = arr[0];
        document.getElementById("asdf1").innerHTML = arr[1];
        document.getElementById("asdf2").innerHTML = arr[2];
        document.getElementById("asdf3").innerHTML = arr[3];
        document.getElementById("asdf4").innerHTML = arr[4];
        document.getElementById("asdf5").innerHTML = arr[5];
}

и что страница html, с которой можно манипулировать:

<button type="button" onclick="myFunc()">click</button>
<div class="wrapper">
            <div class="order">
            <ul id="boxes">
            <li><div id="demoto+0" class="transperant"></div></li>
            <li><div id="demoto+1" class="transperant"></div></li>
            <li><div id="demoto+2" class="transperant"></div></li>
            <li><div id="demoto+3" class="transperant"></div></li>
            <li><div id="demoto+4" class="transperant"></div></li>
            <li><div id="demoto+5" class="transperant"></div></li>
            </ul>
            </div>
        <br>
            <div class="order2">
            <ul id = "boxes">
            <li><div id="asdf" class="transperant">S</div></li>
            <li><div id="asdf1" class="transperant">S</div></li>
            <li><div id="asdf2" class="transperant">S</div></li>
            <li><div id="asdf3" class="transperant">S</div></li>
            <li><div id="asdf4" class="transperant">S</div></li>
            <li><div id="asdf5" class="transperant">S</div></li>
            </ul>
            </div>
        </div>
Теги:
arrays
sorting

2 ответа

1

Вам действительно нужно изобретать велосипед? Просто используйте

[1, 123, 2, 321, 341, 2].sort(function(a,b){return a-b;});
  • 0
    Дело не в том, чтобы заново изобретать колесо: сортировать массив числовых записей можно быстрее, чем использовать sort .
  • 0
    Микро-оптимизации в большинстве случаев использования. Корень всего зла, а что нет.
Показать ещё 3 комментария
0

Вы можете просто использовать метод sort() для вашего массива. LIke this: arr.sort()

  • 0
    да, но я не думаю, что проблема в функции сортировки, потому что она работает в других случаях. И я не хочу использовать функцию сортировки.
  • 0
    почему ты не хочешь использовать это?
Показать ещё 3 комментария

Ещё вопросы

Сообщество Overcoder
Наверх
Меню