ホームページ >ウェブフロントエンド >jsチュートリアル >クイックソートのJavaScript実装(自作)_基礎知識

クイックソートのJavaScript実装(自作)_基礎知識

WBOY
WBOYオリジナル
2016-05-16 17:46:031067ブラウズ

簡単な説明:
JavaScript を使用して一連の数値を並べ替える js で呼び出す直接の数値比較関数はないため、簡単な並べ替えを作成しました
知識ポイント:
1.正負の数値の文字列を抽出する正規表現
2.str を数値に変換してリストに戻す
3.Sort クラスの宣言と定義
4.コンストラクターとメンバー関数の定義 メソッド (プロトタイプ)
5. クイック ソート アルゴリズム
コード:

コードをコピー コードは次のとおりです:


.

クイックソート

;body>



入力タイプ = "テキスト" 値 = '' />
<入力タイプ = 'ボタン' 値 = "exec" onclick = 'getNumList()'/>

ソートされたリスト:


出力: 🎜>

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。