我正在寻找一种算法来合并多个排序的序列,让我们说X排序的序列有n个元素,在javascript中放入一个排序的序列,你能提供一些例子吗?
注意:我不想使用任何库.试图解决https://icpc.kattis.com/problems/stacking
在条件下,合并排序数组所需的最小操作数是多少:
拆分:通过提升堆栈的任何顶部并将其放在一边以形成新堆栈,可以将单个堆栈拆分为两个堆栈.
加入:可以通过将一个堆叠放在另一个堆叠的顶部来连接两个堆栈.仅当顶部堆叠的底板不大于底部堆叠的顶板时才允许这样做,即,必须正确地订购连接的堆叠.
function binarySearch(value)
{
var startIndex = 0,
stopIndex = words.length - 1,
middle = Math.floor((stopIndex + startIndex) / 2);
while (words[middle] != value && startIndex < stopIndex) {
// adjust search area
if (value < words[middle]) {
stopIndex = middle - 1;
} else if (value > words[middle]) {
startIndex = middle + 1;
}
// recalculate middle
middle = Math.floor((stopIndex + startIndex) / 2);
}
}
Run Code Online (Sandbox Code Playgroud)
我正在以数组格式制作大量单词:
例如 ["a","ab","abc","b"]
按字母顺序。我遇到的问题是修改我的二进制搜索算法以在正确的位置添加单词然后更新?
将单词添加到有序数组中的最佳性能方法是什么?为什么它是最好的方法?