Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
zhenya123321
0 / 0 / 0
Регистрация: 11.09.2016
Сообщений: 10
#1

Алгоритмы поиска и сортировки одномерных массивов

13.12.2016, 13:56. Просмотров 288. Ответов 3
Метки нет (Все метки)

Элементы, которые присутствуют в нескольких экземплярах или в массиве А, или в массиве В (или в обоих массивах)

Алгоритмы поиска:
• Линейный поиск;
• Линейный поиск с барьером;
• Бинарный поиск;
• Поиск Фибоначчи;
• Поиск с перестановкой в начало;
• Поиск с транспозицией;
Алгоритмы сортировки:
• Сортировка обменом
• Сортировка выбором
• Пузырьковая сортировка
• Сортировка включениями
• Пузырьковая сортировка вставками.
• Быстрая сортировка
• Сортировка Шелла
• Пирамидальное сортировка
• Сортировка Хоара.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2016, 13:56
Ответы с готовыми решениями:

Алгоритмы поиска и сортировки в одномерных массивах символов
Сколько раз у заданном предложении встречаются слова "КСМ" и "СКС" ?

Разработать функцию для сортировки одномерных массивов А и В и организовать функцию для поиска элементов, которые имеются в одном экземпляре или тольк
Разработать функцию для сортировки одномерных массивов А и В и организовать...

Алгоритмы и программы по обработке одномерных и двумерных массивов
Здравствуйте. Помогите, пожалуйста, решить задачу. Вот текст: В одномерном...

Алгоритмы и программы по обработке одномерных и двумерных массивов
Здравствуйте! Помогите пожалуйста решить задачу. Вот текст:осуществить...

Алгоритмы и программы по обработке одномерных и двумерных массивов
Здравствуйте. Пишу Вам уже в который раз и прошу о помощи. НЕобходимо написать...

3
lawr
372 / 266 / 478
Регистрация: 09.05.2014
Сообщений: 769
14.12.2016, 13:01 #2
линейный:
C++
1
2
3
4
5
6
int LinearSearch (int A[], int n, int key){
    for (int i=0; i<n; i++)
        if (A[i]==key)
            return i;
    return -1;
}
линейный с барьером:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int BarierSearch (int A[], int n, int key){
    if (A[n-1]!=key){
        A[n-1]=key;
        int i=0;
        while (A[i]!=key)
            i++;
        if (i<n-1)
            return i;
        return -1;
    }
    else
        return n-1; 
}
0
Maxim Prishchepa
Эксперт С++
1924 / 1036 / 109
Регистрация: 29.03.2010
Сообщений: 3,167
14.12.2016, 13:06 #3
Алгоритмы сортировок
0
lawr
372 / 266 / 478
Регистрация: 09.05.2014
Сообщений: 769
14.12.2016, 13:15 #4
бинарный
C++
1
2
3
4
5
6
7
8
9
10
11
int BinarySearch (int A[], int key, int start=0, int end=n-1){
        if (start>end)
            return -1;
        int center=(start+end)/2;
        if (center>key)
            BinarySearch (A, key, start, center-1);
        else if (center<key)
            BinarySearch (A, key, center+1, end);
        else
            return center;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.12.2016, 13:15

разработать программу сортировки одномерных массивов
1: создать и отсортировать одномерный массив используя алгоритм сортировки...

Составить программы сортировки одномерных массивов
Сортировка выбором и шейкерная сортировка

Алгоритмы сортировки и поиска
Помогите, пожалуйста!! Нужно выполнить сортировку целочисленного массива...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru