在shell排序中为受影响的值添加样式？

我实现希尔排序算法这样的应用程序：在shell排序中为受影响的值添加样式？

shell: function() { 
    var list = anada.vars.$list; 
    for (i = 0; i < list.length; i++) { 
     list[i] = parseInt(list[i], 10); 
    } 
    var n = list.length; 
    var increment = Math.floor(n/2); 
    var i;   

    while (increment > 0) { 
     for (i = increment; i < n; i++) { 
      var temp = list[i]; 
      var j = i; 
      var affectedOne = j; 
      var affectedTwo; 
      while (j >= increment && list[j - increment] > temp) { 
       list[j] = list[j - increment]; 
       j -= increment; 
      } 
      list[j] = temp; 
      var rows = '<tr>'; 
      for (counter = 0; counter < n; counter++) { 
       if (counter > j - increment && counter < i + 1 && counter % increment == 0) { 
        rows += '<td class="affected">' + list[counter]; 
       } else { 
        rows += '<td>' + list[counter]; 
       } 
      } 
      anada.vars.$elements.push(rows); 
     } 
     increment = Math.floor(increment/2); 
     var row = '<tr>'; 
     $.each(list, function(n, val) { 
      row += '<td class="iteration">' + val; 
     }); 
     anada.vars.$elements.push(row); 

    } 
    $('.result-content').find('table').empty(); 
    $.each(anada.vars.$elements, function(n, val) { 
     $('.result-content').find('table').append(val); 
    }); 
    anada.vars.$elements = []; 

},

的问题是这样的：

排序亮点只有“21”，它不能突出，因为第一部分， 15和21没有改变其从入口位置..名单条目是 15,14,0,34,2,44,21,6,7,12,5,34,20。

如果索引0大于索引7，其是半列表+ 1的总数量的，他们会改变位置，更大

这是配对：

第一次迭代： 15-21，14-6 ， 0-7， 34-12， 2-5， 44-34， 6-20

我想强调什么是那些只W¯¯软管位置发生变化。

first part of the sorting after some iterations, the ending part is like a insertion sort

什么是我的错误。

来源

2013-03-08 Joey Hipolito

你能解释一下这个问题吗？ – Snippet 2013-03-08 06:43:13

啊，好的谢谢.. – 2013-03-08 16:16:34

让我们来努力工作的数学。值i表示您开始向后交换元素的索引。值j是该元素最终结束的位置，increment表示步长。

考虑位置counter上的元素。它被交换与移动如果以下所有条件都为真元素：

counter是许多步骤从j着这的increment的倍数。换句话说，counter >= j && counter - j % increment == 0。
counter未超过起始点。换句话说，counter <= i。
至少移动了一个元素。换句话说，i != j。

把此一并产生这种情况：

if (i != j && counter <= i && counter >= j && counter - j % increment == 0) { 
    // Element was swapped 
} else { 
    // Element was not swapped 
}

，你检查的条件是接近这一之一，但有一定的off-by-一个错误，忘记通过j时移做mod。试试这个，看看是否能解决问题。

来源

2015-08-26 17:27:14 templatetypedef

在shell排序中为受影响的值添加样式？

回答

相关问题