Форум программистов, компьютерный форум CyberForum.ru

Модифицировать функцию для одномерного массива в функцию для двумерного - C++

Восстановить пароль Регистрация
 
Arina Lobova
0 / 0 / 0
Регистрация: 26.12.2012
Сообщений: 7
26.12.2012, 20:27     Модифицировать функцию для одномерного массива в функцию для двумерного #1
Помогите пожалуйста. Очень срочно. Есть две функции для одномерного массива. Функция двоичного поиска и сортировки вставками. Нужно переписать эти функции для динамического двумерного массива. Переводить в одномерный нельзя. Работа только с двумерным. Вот функции
Двоичный поиск
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
int search(int *nums, int s) {
int pos = 0;
if (s == 0)
return 0;
else if (s == 1) {
++cmp;
if (nums[s] > nums[0])
return 0;
else {
++cmp;
if (nums[s] < nums[s-1])
return s;
}
} else {
int val = nums[s];
int l = 0;
int r = s-1;
 
while (l < r) {
int m = l + (r-l)/2;
++cmp;
if (nums[m] >= val) {
l = m+1;
}else{
r = m;
}
}
pos = r;
}
return pos;
}

Вставки

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void insertion(int *arr) {
if (!arr)
return;
for(int i = 1; i < size; i++){
int val;
int pos;
pos = search(arr, i);
val = arr[i];
 
for(int j = i; j > pos; j--) {
++mov;
arr[j] = arr[j-1];
}
++mov;
arr[pos] = val;
}
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.12.2012, 20:27     Модифицировать функцию для одномерного массива в функцию для двумерного
Посмотрите здесь:

C++ Написать функцию для обмена строк двумерного массива
C++ Напишите функцию для обмена строк двумерного массива и с ее помощью отсортируйте массив с элементами третьего столбика
C++ Написать функцию для удаления строки из двумерного массива
C++ Передача части двумерного массива в функцию, как одномерного
C++ Разработать функцию для сортировки одномерных массивов А и В и организовать функцию для поиска элементов, которые имеются в одном экземпляре или тольк
Передача двумерного массива в функцию C++
C++ Напишите функцию для обращения двумерного массива в одномерный
Написать функцию для обработки одномерного массива C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 09:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru