小编Ami*_*odi的帖子

如何在不使用sort()的情况下在JavaScript中将两个排序数组合并为一个排序数组

在该程序中,将两个数组合并,然后使用temp进行排序。但这不是正确的方法。因为对两个数组进行了排序,所以方法应该是唯一的,即以排序形式合并的两个数组应该是唯一的。

例:

  • a=[1,2,3,5,9]
  • b=[4,6,7,8]

function mergeSortdArray(a,b){
	for(var i=0;i<b.length;i++){
		a.push(b[i]);
	}
	//console.log(a);
for(i=0;i<a.length;i++)
    {
        for(j=i+1;j<a.length;j++)
        {
            if(a[i]>a[j])
            {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }
    return a;
}
console.log(mergeSortedArray([1,2,3,5,9],[4,6,7,8]));
Run Code Online (Sandbox Code Playgroud)

javascript

5
推荐指数
3
解决办法
9821
查看次数

标签 统计

javascript ×1