
29.02.2008, 15:24
|
|
Новичок
Регистрация: 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 просто копируем и все
|
|
|