Сравните соседние элементы. Если первый больше, чем второй, обменяйте их на двоих.
Сделайте ту же работу для каждой пары соседних элементов, начиная с первой пары до последней пары в конце. На этом этапе последний элемент должен быть самым большим числом.
Повторите вышеуказанные шаги для всех элементов, кроме последнего.
Продолжайте повторять вышеуказанные шаги для меньшего количества и меньшего количества элементов каждый раз, пока не нужно сравнивать пары чисел.
Кода -копия выглядит следующим образом:
сортировка функций (элементы) {
for (var i = 0; i <elements.length-1; i ++) {
for (var j = 0; j <elements.length-i-1; j ++) {
if (elements [j]> elements [j+1]) {
var swap = elements [j];
Элементы [j] = элементы [j+1];
Элементы [J+1] = SWAP;
}
}
}
}
var elements = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log ('до:' + elements);
сортировка (элементы);
console.log ('After:' + elements);
эффективность:
Сложность времени: лучшее: O (n), худшее: O (n^2), среднее: O (n^2).
Сложность пространства: O (1).
Стабильность: стабильная.