ホームページ >ウェブフロントエンド >jsチュートリアル >クイック sort_javascript スキルを実装するための JavaScript メソッド
クイック sort_javascript スキルを実装するための JavaScript メソッド
- WBOYオリジナル
- 2016-05-16 15:47:531060ブラウズ
この記事の例では、JavaScript でクイック ソートを実装する方法を説明します。皆さんの参考に共有してください。具体的な実装方法は以下の通りです。
<html>
<head>
<script>
function quickSort(input) {
if (input.length <= 1) return input;
var pivot = Math.floor(Math.random()*input.length)
var less = [], greater=[];
var pivotElem = input.splice(pivot,1)
for (x in input) {
if (input[x] <= pivotElem[0])
less.push(input[x])
else
greater.push(input[x])
}
return [].concat(quickSort(less),pivotElem,quickSort(greater));
}
input = []
inputSize = 1000
highestInputValue = 100
for (i=0;i<inputSize;i++) {
input.push(Math.floor(Math.random()*highestInputValue))
}
document.writeln(quickSort(input))
</script>
</head>
</body>
</html>
この記事が皆様の JavaScript プログラミング設計に役立つことを願っています。
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。