JavaScript实现数组拼接最大整数算法详解

作者：异步漫步

时间：2026-10-22

本文介绍如何使用JavaScript将数组中的数字拼接成最大的整数。核心思路是通过自定义比较规则对数组进行排序，比较两个数字拼接后的字符串大小，从而确定排列顺序。文章提供了完整的插入排序实现代码及测试用例，帮助开发者理解并应用该算法解决类似问题。

文章目录

问题背景与需求定义

前言

近期在工作中遇到一个实际需求：利用JavaScript计算数组中所有数字能够拼接出的最大整数。这里需要明确的是，数组中的每个元素被视为一个独立的拼接单元，不可再拆分。例如，在数组[2,34]中，2和34是独立的拼接项，而不是将34进一步拆分为3和4。

具体的需求示例是将数组[7,321,35,4]拼接成7435321。接下来将详细介绍具体的实现方法。

算法设计与实现

设计的算法逻辑如下：


function insertSort(arr) {
 let res = [arr[0]];
 for (let i = 1, len = arr.length; i < len; i++) {
  let temp = arr[i];
  for (let j = i - 1; j >= 0; j--) {
   if (!compareNum(res[j],temp)) {
    res[j + 1] = res[j];
    res[j] = temp;
   } else {
    res[j + 1] = temp;
    break;
   }
  }
 }
 return res;
}
function compareNum(a,b) {
 a =""+a;
 b = ""+b;
 let aLen=a.length;
 let bLen=b.length;
 let aIndex=0;
 let bIndex=0;

 while (aIndex<aLen && bIndex<bLen){
  let flag=false;
  if (a[aIndex]==b[bIndex]){
   aIndex+1<aLen && (aIndex++,flag=true);
   bIndex+1<bLen && (bIndex++,flag=true);
  }else{
   break;
  }
  if (!flag){
   break;
  }
 }
 if (a[aIndex]>b[bIndex]){
  return true;
 }else{
  return false;
 }
}
let arr=[5,2,1,38];
// let arr=[5,2,1,38,52,4,5,593,8,55,555,492,493,7,9,61,66,6];
// let arr=[5,2,1,38,52,4,5,593,61,6];

function toInt(arr) {
 let newArr=insertSort(arr);
 document.write(newArr);
 return newArr.join("");
}

let intNum=toInt(arr);
console.log(intNum);