Question

以下是指向JavaScript Insertion Sort Algorithm

的链接

很简单，我只是无法弄清楚为什么我无法让麻烦的arr [0]正确排序。我已经尝试过我所知道的一切。叹息

但它非常接近。

任何想法

＆＃13;

http://localhost:8983/solr/core/select?q=[NOW/DAY TO NOW/DAY%2B1DAY]

＆＃13;

？

JavaScript Insertion Sort Algorithm

Answer 1

你几乎得到它，这有效：

＆＃13;

var aoo = [5,2,4,6,1,3];

function jInsertionSort(a) {
    for(var j=1; j<a.length; j++){
        var key = a[j]; 
        var i = j;
        while (i > 0 && a[i-1] > key) {
            a[i] = a[i - 1];
            a[i - 1] = key;
            i = i-1; 
        }
    } 
    return a; 
}

var aooSorted = jInsertionSort(aoo);

console.log("jInsertionSort = ["+aooSorted+"]");

＆＃13;

Answer 2

＆＃13;

var aoo = [5,2,4,6,1,3];

function jInsertionSort (a) {
  for (var i = 0; i < a.length; i++) {
    var k = a[i];
    for (var j = i; j > 0 && k < a[j - 1]; j--)
        a[j] = a[j - 1];
    a[j] = k;
  }
  return a;
}

var aooSorted = jInsertionSort(aoo);

console.log("jInsertionSort = ["+aooSorted+"]");

＆＃13;

JavaScript算法插入稍微排序

2 个答案: