オリジナル:
テン古典的なソートアルゴリズム(移動マップ・プレゼンテーション)
並べ替えを選択します(選択ソート)
選択ソート(選択ソート)簡単なソートアルゴリズムです。まず、最小ソートされていないシーケンス(大)要素、開始位置に保存されているソート順序を見つけ、その後、残りのソートされていない要素から最小(大)の要素を探し、ソートされた順序でそれを置くために引き続き:それは動作します終わり。ように、すべての要素がソートされるまで。
アルゴリズムの説明:
- 初期状態:領域乱れが空である領域を命じ、R [1..nの]です。
- I(I = 1,2,3 ... N-1)開始を注文実行、現在の順序付けられた領域と不規則領域はR [1..i-1]およびR [i..n]でした。現在のソート無秩序ゾーンから旅行 - R [1..i]とR [I + 1となるようR [K]選択された最小記録鍵は、それは、最初のレコード無秩序領域Rと交換します..n]レコードの数とレコード疾患の新たな面積を削減する新しい注文の数を増加させるために変更されました。
- N-1旅の終わり、規則的な配列。
ダイナミックなプレゼンテーション:
コードの実装:
機能選択ソート(ARR){ せLEN = arr.length。 一時、minIndexをしましょう。 {; - ;(私は+ +1 I <LEN I = 0せて)ため (LET J = I + 1、J <LEN; J ++){ため minIndex = I。 IF(ARR [minIndex]> ARR [J]){//寻找最小数下标 minIndex = J。 } IF(!minIndex == I){ 一時=のARR [I]。 ARR [I] = ARR [minIndex]。 ARR [minIndex] = TEMP。 } } } } せARR = [3,5,7,1,4,56,12,78,25,0,9,8,42,37]。 選択ソート(ARR)。 console.log(ARR)