数组排序,实现中间数字最大,向两边越来越小的排序

题目:例如有一个数组Arr = [1,2,3,4...100],实现一个中间数字最大,向两边的数字越来越小的排序。

最近碰到一个上面👆这样的排序题目

不知道各位码友看完题目的脑回路是不是跟我一样

看完题目我的第一个想法是直接把数组从中间分为两个数组,后面的数组做倒叙排序,然后拼接就行啦,好像还挺简单的😁😁

但是......好像是那么一回事,又好像不是那么回事

定义一个需要排序的数组(1-100数字太长了,投一下懒 🤭)
const Arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];

批注:可以直接跳过我的解题方法看优解答案~但是我还是想要展示😛

先给展示一下我的解题答案和过程:[1, 2, 3, 4, 5, 10, 9, 8, 7, 6]

let leftArr = []; // 定义中间最大值左侧的数据数组名
let rightArr = []; // 定义中间最大值右侧的数据数组名
let newArr = []; // 最后输出满足条件的数组(中间值最大,向两边越来越小)
leftArr = Arr.slice(0, Arr.length/2).sort((a, b) => a - b); // [1, 2, 3, 4, 5]
rightArr = Arr.slice(Arr.length/2, Arr.length).sort((a, b) => b - a); // [10, 9, 8, 7, 6]
newArr = leftArr.concat(rightArr); // 拼接两个数组,输出满足条件的数组[1, 2, 3, 4, 5, 10, 9, 8, 7, 6]

纠结。。。。。。因为数组长度是偶数,所以中间值肯定是有两位的 

所以好像应该是像👇这样解的(ps:虽然我还是认为我的思路也是对的,但是也不影响我学习更好的解法😕)

优解答案:[1, 3, 5, 7, 9, 10, 8, 6, 4, 2]

    let leftArr = [];
    let rightArr = [];
    let newArr = [];
    for (let i = 0; i < 10; i++) {
        if (i%2) { // 当前数组元素下标不能被2整除
            // unshift() 在数组起始位置添加元素,返回新的数组
            rightArr.unshift(Arr[i]);
        } else { // 当前数组元素下标能被2整除
            // push() 在数组的结束位置添加元素,返回新的数组
            leftArr.push(Arr[i]);
        }
    }
    newArr = leftArr.concat(rightArr); // [1, 3, 5, 7, 9, 10, 8, 6, 4, 2]
    console.log('leftArr', leftArr); // [1, 3, 5, 7, 9]
    console.log('rightArr', rightArr); // [10, 8, 6, 4, 2]

欢迎各位码友发表意见~

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值