Shell Sort不能在JavaScript上工作​​

Question

我在Java中有一個代碼，它的工作原理非常完美，但是轉換爲JavaScript的代碼會引發錯誤。該希爾排序方法傳遞一個數組的方法（我使用控制檯調試）我的代碼是：

this.shellSort = function(nums) 
    { 
//O contador de tempo inicia aqui 
    var tempoSS = new Date(); 
    var n = nums.length; 
    console.log("n = ",n); 
    var h = n/2; 
    console.log("h = ",h); 
    var c, j; 
    while (h > 0) 
    { 
     for (var i = h; i < n; i++) 
     { 
      c = nums[i]; 
      j = i; 
      while (j >= h && nums[j - h] > c) 
      { 
       nums[j] = nums[j - h]; 
    console.log("nums["+j+"] = ",nums[j]); 
       j = j - h; 
    console.log("j = ",j); 
      } 
      nums[j] = c; 
    console.log("nums["+j+"] = ",nums[j]); 
     } 
     h = h/2; 
    console.log("h = ",h); 
    } 

被捕獲的錯誤是-- [13:52:59.581] ReferenceError: reference to undefined property nums[(j - h)] @ file:///C:/Documents%20and%20Settings/erickribeiro/Desktop/www/index.html:240

測試頁：dev.erickribeiro。 com.br/index.html

完整的腳本是html頁面。 有什麼不對？

Answer 1

我相信你陷入了一個無限循環，因爲h有時可能是一個浮點數。你必須確保它是一個整數（在Java中它始終是，因爲你可能宣佈它是這樣）：

this.shellSort = function(nums) 
    { 
//O contador de tempo inicia aqui 
    var tempoSS = new Date(); 
    var n = nums.length; 
    console.log("n = ",n); 

    // HERE: 
    var h = Math.floor(n/2); 

    console.log("h = ",h); 
    var c, j; 
    while (h > 0) 
    { 
     for (var i = h; i < n; i++) 
     { 
      c = nums[i]; 
      j = i; 
      while (j >= h && nums[j - h] > c) 
      { 
       nums[j] = nums[j - h]; 
    console.log("nums["+j+"] = ",nums[j]); 
       j = j - h; 
    console.log("j = ",j); 
      } 
      nums[j] = c; 
    console.log("nums["+j+"] = ",nums[j]); 
     } 

     // AND HERE: 
     h = Math.floor(h/2); 
    console.log("h = ",h); 
    } 
}