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

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

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

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

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

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

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

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

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

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

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

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
http://www.cyberforum.ru/cpp-beginners/thread27084.html
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
Привет! Вот еще темы с решениями:

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

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

Алгоритмы сортировки массивов
Всем привет, хочу для общего развития узнать все способы сортировки...

Алгоритмы сортировки массивов
Дан массив А(50). Отсортировать элементы, предшествующие первому нулевому...


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

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

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