JavaScript实现各种排序的代码
冒泡排序
想象一下,你有一串有序的气泡,较小的气泡会不断向上冒,较大的则沉底。这就是冒泡排序的基本原理。以下是用JavaScript实现的代码:
```javascript
function BubbleSort(arr) {
let temp;
for (let i = 0; i < arr.length - 1; i++) {
for (let j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
console.log(BubbleSort([2, 5, 1, 0, 6, 2])); // 输出:[0, 1, 2, 2, 5, 6]
```
选择排序
选择排序就像是在一堆水果中挑选出最小的那个。每次从剩余未排序的元素中找出最小的元素,然后与当前位置的元素交换位置。以下是实现代码:
```javascript
function SelectionSort(arr) {
let minIndex; // 用于存储最小值的索引位置
for (let i = 0; i < arr.length - 1; i++) {
minIndex = i; // 默认当前元素最小
for (let j = i + 1; j < arr.length; j++) { // 从下一个元素开始比较,寻找最小元素的位置
if (arr[minIndex] > arr[j]) { // 如果找到更小的元素,更新最小元素的位置索引
minIndex = j; // 更新最小值的索引位置为j的值(也就是当前最小值的位置)
}
编程语言
- Win10 PC创意者更新慢速版15048改进内容与已知问题
- 用纯CSS3实现网页中常见的小箭头
- 神舟笔记本问题集锦
- Bellnames常用操作说明
- 揭秘手机淘宝搜索排序的影响因素
- XHTML入门学习教程-网页Head和DTD
- 笔记本光驱保养常用知识
- hzhost虚拟主机系统致命漏洞
- 电脑无线网络出现红色叉叉无线网卡打不开的六
- 16项评比不得不看 机箱哪些功能最实用
- AI怎么绘制一个呲牙的qq表情-
- 红帽指点杆机械键盘 TEX Yoda上手体验测评
- 笔记本电脑保养常识有哪些-笔记本保养常识总结
- cdr怎么设计圆角矩形效果的图标-
- 在XSLT样式表中声明命名空间小结
- Fireworks教程-常用操作技巧总结