冒泡排序和插入排序是两种基本的排序算法。我使用 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