http://petruchek.info/problems/merge-two-arrays.rss Трансляция комментариев с сайта petruchek.info. Перепечатка запрещена. CMS by Webous.com Fri, 18 May 2012 13:12:50 GMT http://petruchek.info/problems/merge-two-arrays.html#comm.2289 http://petruchek.info/problems/merge-two-arrays.html#comm.2289 Fri, 18 May 2012 13:12:50 GMT Но это не сработает на массивах разной длины.
Если я верно понял идею, то (javascript) реализация нечто вроде:

var a1 = [2,4,6,10,12];
var a2 = [1,2,3,5,6,7,8,9];
var result = [];
var steps = a1.length + a2.length;
for(var i=0, j=0, k=0; k < steps; k++){
if(a1[i] < a2[j]){
result.push(a1[i]);
i++;
}
else {
result.push(a2[j]);
j++;
}
}
console.log(result);]]> http://petruchek.info/problems/merge-two-arrays.html#comm.1854 http://petruchek.info/problems/merge-two-arrays.html#comm.1854 Thu, 24 Mar 2011 12:41:08 GMT аноним (26.05.10) был прав, но страшнее то, что 3 из 4х запаролись на тупой задаче, но знают сорт. Хоара.

1. выделить место под новый массив размера n1 + n2
2. поставить указатели(не буквально, достаточно целочисленных))) ) на элементы концов массивов, являющиемя минимальными в каждом из своих массивов(обобцаем задачу на случай разной упорядоченности)
3. из элементов под указателями берем минимальный. Записываем его зн. на новое место.
4. увеличиваем индекс рецепиента и выбранного донора
5. повторяем с пункта 3, пока не кончится один из доноров
6. дописываем в конец оставшиеся элементы (они уже упорядочены и заведомо больше всех вставленных ранее)
7. ....
8. Профит!!!]]> http://petruchek.info/problems/merge-two-arrays.html#comm.1757 http://petruchek.info/problems/merge-two-arrays.html#comm.1757 Wed, 09 Feb 2011 07:16:31 GMT Создать сбалансированное дерево на основе одного из массивов и вставлять в него второй (O(n2 * lg n1))
Соединить и отсортировать (O(n lg n))]]> http://petruchek.info/problems/merge-two-arrays.html#comm.1464 http://petruchek.info/problems/merge-two-arrays.html#comm.1464 Sun, 24 Oct 2010 15:33:46 GMT http://petruchek.info/problems/merge-two-arrays.html#comm.1198 http://petruchek.info/problems/merge-two-arrays.html#comm.1198 Wed, 26 May 2010 09:46:17 GMT в цикле для k сравниваем элементы массивов и добавляем минимальный, а потом увеличиваем его индекс на единицу.]]> http://petruchek.info/problems/merge-two-arrays.html#comm.956 http://petruchek.info/problems/merge-two-arrays.html#comm.956 Tue, 16 Feb 2010 07:57:11 GMT ход 1: соединяем оба массива в один в любом порядке;
ход 2: выполняем любую известную сортировку, например, быструю сортировку Хоара

коммент 1: хитрость в том, что два массива следует рассматривать как один неупорядоченный, тогда задача является обычной задачей на упорядочение массива
коммент 2: задача глупая, как и все "хитрые" задачи типа олимпиадных, потому что такие задачи ищут не собственно решение, а умение решателя проникнуть в мозги постановщика задачи: решатель должен не задачу решить, а найти, какую гадость задумал постановщик]]>