0 / 0 / 0
Регистрация: 11.09.2016
Сообщений: 10
1

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

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

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

Алгоритмы поиска:
• Линейный поиск;
• Линейный поиск с барьером;
• Бинарный поиск;
• Поиск Фибоначчи;
• Поиск с перестановкой в начало;
• Поиск с транспозицией;
Алгоритмы сортировки:
• Сортировка обменом
• Сортировка выбором
• Пузырьковая сортировка
• Сортировка включениями
• Пузырьковая сортировка вставками.
• Быстрая сортировка
• Сортировка Шелла
• Пирамидальное сортировка
• Сортировка Хоара.
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.12.2016, 13:56
Ответы с готовыми решениями:

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

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

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

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

3
383 / 277 / 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
Эксперт С++
1934 / 1046 / 109
Регистрация: 29.03.2010
Сообщений: 3,167
14.12.2016, 13:06 3
Алгоритмы сортировок
0
383 / 277 / 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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.12.2016, 13:15

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

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

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

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


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

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

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