selection sort
3855 ワード
範囲内で、一番前に配置する値を選択して入力するソートを続けます.
const array = [1, 2, 3, 4, 5];
function selectionSort(array) {
for (let i = 0; i < array.length - 1; ++i) {
let maxValueIndex = i;
for (let j = i + 1; j < array.length; ++j) {
if (array[maxValueIndex] < array[j]) {
maxValueIndex = j;
}
}
const temp = array[i];
array[i] = array[maxValueIndex];
array[maxValueIndex] = temp;
}
}
selectionSort(array);
console.log(array);
Reference
この問題について(selection sort), 我々は、より多くの情報をここで見つけました https://velog.io/@rud285/selection-sortテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol