Пузырьковая сортировка и сортировка вставками — это два основных алгоритма сортировки. Я реализовал эти алгоритмы с помощью JavaScript.
Пузырьковая сортировка
const arr = [5,4,3,2,1]; for (let i = 0; i arr[j 1]) { let temp = arr[j]; arr[j] = arr[j 1]; arr[j 1] = temp; } } } console.log(arr); // [1,2,3,4,5]
Сортировка вставками
это лучше, чем пузырьковая сортировка, если вы знаете, что массив почти отсортирован, это лучший алгоритм
const arr = [5,4,3,2,1]; for (let i = 0; i arr[j]) { const temp = arr[j]; arr[j] = arr[i]; arr[i] = temp; } } } console.log(arr); // [1,2,3,4,5]
Сортировка выбором
const arr = [5,4,3,2,1]; for (let i = 0; i arr[j]) { min = arr[j]; pos = j; } } const temp = arr[i]; arr[i] = arr[pos]; arr[pos] = temp; } console.log(arr); // [1,2,3,4,5]
Отказ от ответственности: Все предоставленные ресурсы частично взяты из Интернета. В случае нарушения ваших авторских прав или других прав и интересов, пожалуйста, объясните подробные причины и предоставьте доказательства авторских прав или прав и интересов, а затем отправьте их по электронной почте: [email protected]. Мы сделаем это за вас как можно скорее.
Copyright© 2022 湘ICP备2022001581号-3