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的值(也就是当前最小值的位置)
}
编程语言
- ThinkPad 笔记本如何调节LCD屏幕亮度
- Dreamweaver制作网页打开特效教程
- Win10 Mobile 10586升级后无限重启怎么办 硬重启帮您
- Win8系统提示音频设备有问题有一个或多个音频服
- Xbox One版Win10首个预览版9月份发布
- 如何在textarea文本输入区内实现换行
- Win10 Build 9901系统更新 预览版新版本下载
- McAfee Framework存在远程格式串处理漏洞
- Win10家庭版今日(7月30)正式在中国官方商城开卖
- Win10 Mobile预览版更新完10536.1000后才收到10536.100
- Win10 RS2更新了什么-Win10 RS2最终版本号1704首曝
- Windows7如何查看回收站对应的文件夹有哪些方法
- Win10让Charms栏回归桌面的方法教程
- 取消Windows XP系统开机启动画面的小技巧
- win8系统怎么下载安装USB百兆网卡?
- XP系统下磁盘空间变少了怎么办?XP系统磁盘空间