Показать сообщение отдельно

  #253  
Старый 29.02.2008, 15:24
}I{ek
Новичок
Регистрация: 08.02.2008
Сообщений: 12
Провел на форуме:
64407

Репутация: 2
По умолчанию

Товарищи, помогите пожалуйста с лабой:
Выполнить слияние двух упорядоченных по убыванию массивов в один массив, упорядоченный по убыванию
Методом слияния
Массивы из n и m элементов


a: 20 19 16 12 // резмер n
b: 13 5 4 // резмер m
c: 20 19 16 13 12 5 4 // резмер n+m

ну я примерно написал неполностью, но не уверен:
void sort (int a[],int b[], int c[],int m,int n)
{
int i=0
int j=0
for (int z=0;z<m+n;z++)
if (a[i]>b[j])
{
c[z]=a[i]; i++}
else {c[z]=a[j]; j++}

вот а как дальше сделать так чтобы если один массив исчерпали другой чтобы не проверялся а сразу копировался ????

a - 18 17 16 10
b - 11 9 8 7 6 5 4 3 2 1

так вот итог :
c - 18 17 16 11 10 сравниваем..... а вот начиная от 9 просто копируем и все
 
Ответить с цитированием