JS实现常用排序算法

最新推荐文章于 2023-05-08 17:03:37 发布

「已注销」

最新推荐文章于 2023-05-08 17:03:37 发布

阅读量584

点赞数

分类专栏：算法文章标签：排序算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/m0_56229413/article/details/118527158

版权

一、冒泡排序

// 冒泡：稳定
function bubble(arr) {
   
    const len = arr.length - 1

    // 第一层控制长度，每轮冒泡会将最大值放至最后
    for (let i = 0; i < len; i++) {
   
        // 标记：若本次没有交换元素位置，则数组已有序
        let flag = true

        for (let j = 0; j < len - i; j++) {
   
            if (arr[j] > arr[j + 1]) {
   
                flag = false
                // 交换两个数的顺序

最低0.47元/天解锁文章

「已注销」

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
JS实现常用排序算法

const input = "15 2 4 8 7 9 3"console.log(`输入：${input}`);const arr = input.split(" ").map(Number)// 交换两个数function exchange(x, y) { return [y, x]}// 冒泡：稳定function bubble(a) { // 获取转化后的数组 let arr = [...a] const len = arr.length - 1
复制链接

扫一扫

专栏目录

「已注销」 CSDN认证博客专家 CSDN认证企业博客

码龄3年

23: 原创

-: 周排名

-: 总排名

6万+: 访问

: 等级

425: 积分

103: 粉丝

20: 获赞

32: 评论

271: 收藏

私信

关注

热门文章

分类专栏

算法 16篇
css 7篇

最新评论

华为机试练习（三）服务器广播
鲨鱼狼臧: 2023华为OD机试真题(C语言)：https://blog.csdn.net/m0_47384542/category_12265421.html?spm=1001.2014.3001.5482 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html?spm=1001.2014.3001.5482 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html
华为机试练习（三）服务器广播
梦想橡皮擦: 华为OD机试2023，各语言版本大全 python：https://blog.csdn.net/hihell/category_12199275.html c++：https://blog.csdn.net/hihell/category_12199283.html
华为机试练习（七）书籍叠放问题
董晓超: 长度一情况不影响dp吧
华为机试练习（七）书籍叠放问题
懵懂小佛: 我使用的是这种方法，不知道有没有问题 [code=javascript] // 书籍叠放 function bookStack (str) { const arr = JSON.parse(str); if (arr.length <= 1) { console.log(arr.length); return } const len = arr.length; const dp = new Array(len).fill(1); // 前i本书最大能堆叠多少本 arr.sort((a, b) => { return a[0] - b[0] || a[1] - b[1] }) for (let i = 1; i < len; i++) { let pre = arr[i - 1]; if (arr[i][1] > pre[1]) { dp[i] = dp[i - 1] + 1; } else { dp[i] = dp[i - 1]; } } console.log(dp[dp.length - 1]) } // bookStack("[[16,15], [16, 14], [13, 12], [15, 14]]"); // bookStack("[[16,15], [13, 12], [15, 14]]"); [/code]
华为机试练习（九）找终点
伏城之外: 应该是临界情况没处理好吧，题目要求：1<=第一步的步长<len/2; 那么说明第一步后达到的位置应该在数组[1, len/2]，即应该包含len/2的情况

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。