如果對(duì)奇數(shù)間的順序，和偶數(shù)間的順序不需要和原來(lái)保持一致的話，可以參考快排的思想一個(gè)指針從左往右搜，一個(gè)指針從右往左搜，當(dāng)左邊找到偶數(shù)，右邊找到奇數(shù)時(shí)，交換兩個(gè)數(shù)，然后繼續(xù)查找，直到兩個(gè)指針相同
                            

冒泡排序
letarr=[1,2,3,4,5,7,9,10,13,18];
for(leti=0;ifor(letj=0;jlettmp=arr[j];
if(tmp%2===0&&arr[j+1]%2!==0){
arr[j]=arr[j+1];
arr[j+1]=tmp;
}
}
}
console.log('arr',arr);//[1,3,5,7,9,13,2,4,10,18]
我一開(kāi)始也以為sort會(huì)創(chuàng)建新數(shù)組，原來(lái)不會(huì)
letarr=[1,2,3,4,5,7,9,10,13,18];
arr.sort((a,b)=>{
if(a%2===0){
if(b%2!==0){
return1;
}
return0;
}else
return-1
})
console.log('arr',arr);//[1,3,5,7,9,13,2,4,10,18]
測(cè)試了一下sort是真的快，看樣子以后不需要用原生的。Array.prototype.sort排序算法