华为笔试排序题

cfoxklekoj · 发表于 2016-6-6 08:48:30

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>split</title>
<script type="text/javascript">
//数组合并
var MergerArray=function(arr1,arr2)
{

var arr1Len=arr1.length;
var arr2Len=arr2.length;
var strArr=new Array();
var i=0;
var j=0;
var flag=true;
while(flag){
  if(i<arr1Len){
strArr.push(arr1);
i++;
  }
  if(j<arr2Len){
strArr.push(arr2[j]);
j++;
  }
  if(i>=arr1Len&&j>=arr2Len)
  {
flag=false;
  }
}
return strArr;
}

var ConpareString=function(str1,str2)
{
var flag=0;
//以数字作为分割符
var regS=/\d/;
//以非数字作为分割符
var regN=/\D/;
var str1ArrArp=str1.split(regS);
var str1ArrNum=str1.split(regN);
var str2ArrArp=str2.split(regS);
var str2ArrNum=str2.split(regN);
var str1Arr=new Array();
if(str1.substring(0,1).match(regS)){
str1Arr=MergerArray(str1ArrNum,str1ArrArp);
}
else{
str1Arr=MergerArray(str1ArrArp,str1ArrNum);
}

var str2Arr=new Array();
if(str2.substring(0,1).match(regS)){
str2Arr=MergerArray(str2ArrNum,str2ArrArp);
}
else{
str2Arr=MergerArray(str2ArrArp,str2ArrNum);
}
//计算最小的数组长度
var minLen=str1Arr.length;
if(minLen<str2Arr.length){minLen=str2Arr.length};
for(var i=0;i<minLen;i++){
  var int1=0;
  var int2=0;
  if(!isNaN(parseInt(str1Arr))){int1=parseInt(str1Arr)};
  if(!isNaN(parseInt(str2Arr))){int2=parseInt(str2Arr)};
  if(int1!=0 && int2!=0)
  {
if(int1>int2){
flag=1;
break;
}else if(int1<int2){
flag=-1;
break;
}
  }else{
if(str1Arr.localeCompare(str2Arr)>0){
flag=1;
break;
}else if(str1Arr.localeCompare(str2Arr)<0){
flag=-1;
break;
}
  }
}
return flag;
}
var SortArray=function(strs){
var strsLen=strs.length;
for(var i=0;i<strsLen;i++){
  for(j=strsLen-1;j>i;j--){
if(ConpareString(strs[j],strs[j-1])<0)
{
tmp=strs[j];
strs[j]=strs[j-1];
strs[j-1]=tmp;
}
  }
}
return strs;
}

var strs=new Array();
strs.push("A2C");
strs.push("A25");
strs.push("1A9");
strs.push("A10Df");
strs.push("A15");
strs.push("A2C");
strs.push("A25");
strs.push("1A9");
strs.push("A10Df");
strs.push("A15");
document.writeln(SortArray(strs));
</script>
</head>

<body>
</body>
</html>

账号		自动登录	找回密码
密码			立即注册

wirelessnetview好用的无线分析工具

Red Hat RHCE 8 (EX294) Cert Guide

Shell从入门到精通（阿良）

亿图图示专家(EDraw Max) V7.9 中文破解版

zabbix3.4.1安装部署+微信推送信息+大屏显

Red Hat OpenShift I: Containers & Kubern

2025 年，C++ 还能“硬核”多久？

[经验分享] 华为笔试排序题

扫码加入运维网微信交流群

[经验分享] 华为笔试 排序题

[经验分享] 华为笔试排序题