华为笔试排序题

最新推荐文章于 2024-05-17 00:06:27 发布

anole2012

最新推荐文章于 2024-05-17 00:06:27 发布

阅读量105

点赞数

文章标签：华为 J# XHTML HTML

本文链接：https://blog.csdn.net/anole2012/article/details/83839247

版权

<!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]);
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[i]))){int1=parseInt(str1Arr[i])};
if(!isNaN(parseInt(str2Arr[i]))){int2=parseInt(str2Arr[i])};
if(int1!=0 && int2!=0)
{
if(int1>int2){
flag=1;
break;
}else if(int1<int2){
flag=-1;
break;
}
}else{
if(str1Arr[i].localeCompare(str2Arr[i])>0){
flag=1;
break;
}else if(str1Arr[i].localeCompare(str2Arr[i])<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>

anole2012

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
华为笔试排序题

split//数组合并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){...
复制链接

扫一扫