私はこのようなアプリケーションにシェルソートアルゴリズムを実装しました:
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
私が強調したいのは、位置が変更されたものだけです。
私の間違いは何ですか。