javascript - 排序号数组的伪代码

Question

我在从数字数组获取排序数组时遇到问题。我想找到有效的方法来进行这种排序。

这是一个我想要排序算法的数组

var marks=[10,58,14,05,35];

我想这样排序0510143558

Answer 1

在如此小的数据 block 上，几乎任何算法都会很快。例如，您可以像这样进行插入排序:

    var arr = [10,58,14,05,35];
    for(var i = 1; i < arr.length; i++) {
      var temp = arr[i];
      for(var j = i - 1; j >= 0 && temp < arr[j]; j--) arr[j + 1] = arr[j];
      arr[j + 1] = temp;
    }
console.log(arr);

还应该注意的是，您可能还想学习一些其他的 - 更复杂/更简单/更高效的排序算法。一般来说，选择取决于您的具体情况。问你这个问题的人想看看你对算法的熟悉程度。对于工作面试来说，插入排序可能是一种合适的排序算法。