ホームページ  >  記事  >  ウェブフロントエンド  >  JavaScript は配列の Push メソッドを使用して、sort_javascript の簡単なスキルを完成させます。

JavaScript は配列の Push メソッドを使用して、sort_javascript の簡単なスキルを完成させます。

WBOY
WBOYオリジナル
2016-05-16 16:36:251213ブラウズ

ソートには多くの方法があります。このセクションでは、配列のプッシュ メソッドを使用して簡単なソートを完了する方法を紹介します。

function quickSort(arr){
 if(arr.length <= 1) return arr;//判断是否有效数组
 var cut = Math.floor(arr.length/2);//取中间下标
 var left = [],right = [];
 var num = arr.splice(cut,1)[0];//取基准值
 for(var i = 0;i < arr.length;i ++){
  if(arr[i] < num){
   left.push(arr[i]);//小的放左边
  }else {
   right.push(arr[i]);//大的放右边
  }
 }
 return quickSort(left).concat(num,quickSort(right));//递归
}
声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。