中间高两边低排序

• 题目描述：

输入：1,4,5,23,2,17,24,10000000。
按照中间高两边低进行排序，
输出：1,4,5,23,10000000,24,17,2

• 题目解析：

从题目来看就是把数组一分为二，再把最大值放到中间。
其实还可以简单一些：就是一分为二之后，左边的从小到大，右边的从大到小。

// 之前的写法
var string = "1,4,5,23,2,17,24,10000000";
var num = string.split(',');
var len = num.length;
var left=[],right=[];
for(var i = 0; i<len; i++){
	if(i < len/2){
		left.unshift(num[i]);
	}else{
		right.push(num[i]);
	}
}
left.sort(function(a,b){ return a-b});
right.sort(function(a,b){ return b-a});

$("#sortval").html(left.concat(right).join(','));

• 最新发现

排序方法：先倒序排列，再按奇偶下标依次左右排列就可以了。

function hampSort(string) {
    let nums = string.split(',');
    let result = [];
    nums.sort((a, b) => b - a);
    let len = nums.length;
    for (let i = 0; i < len; i++) {
        if (i % 2 === 1) {
            result.unshift(nums[i]);
        } else {
            result.push(nums[i]);
        }
    }
    return result;
}

hampSort("1,4,5,23,2,17,24,10000000");