Wave sort in Javascript

Question

私は以下のようにwave-sortを実行する関数を書いています。結果として得られる配列は、次の配列よりも大きい数字で始まらなければなりませんが、私のコードはそうしていません。入力された場合、例えば：

[73, 80, 40, 86, 14, 96, 10, 56, 61, 84, 82, 36, 85] 

...それは

[ 86, 96, 84, 85, 80, 82, 61, 73, 40, 56, 14, 36, 10 ] 

代わりに96ある次より大きい数で始まるの出力を与えます。

function waveSort(arr){ 
    arr = arr.sort(function(a, b) { 
     return b - a; 
    }); 

    for (var i = 1; i < arr.length; i += 2) { 
     if (arr[i-1] > arr[i]) { 
      var temp = arr[i]; 
      arr[i] = arr[i-1]; 
      arr[i-1] = temp; 
     } 
     if (i+1 < arr.length && arr[i+1] > arr[i]) { 
      temp = arr[i]; 
      arr[i] = arr[i+1]; 
      arr[i+1] = temp; 
     } 
    } 
    return arr; 
} 

Answer 1

明示的に低い値から開始するように関数を設計しました。最初ifで

あなたは最初の値が二以上である状況を検出し、もしそうなら（ときi = 1）、あなたはそれらを交換：

if (arr[i-1] > arr[i]) { 

だから、あなたがで終わる正常ですあなたの配列がで開始したい場合はインデックス1

よりもインデックス0の値が小さいほど、あなたの2 if秒で条件を変更、「高波」：

function waveSort(arr){ 
 
    arr = arr.sort(function(a, b) { 
 
     return b - a; 
 
    }); 
 

 
    for (var i = 1; i < arr.length; i += 2) { 
 
     if (arr[i-1] < arr[i]) { 
 
      var temp = arr[i]; 
 
      arr[i] = arr[i-1]; 
 
      arr[i-1] = temp; 
 
     } 
 
     if (i+1 < arr.length && arr[i+1] < arr[i]) { 
 
      temp = arr[i]; 
 
      arr[i] = arr[i+1]; 
 
      arr[i+1] = temp; 
 
     } 
 
    } 
 
    return arr; 
 
} 
 

 
var waved = waveSort([73, 80, 40, 86, 14, 96, 10, 56, 61, 84, 82, 36, 85]); 
 
console.log(JSON.stringify(waved));