Метод сортировки Шелла и Выбора - реализация и сравнение

@Kerten · Регистрация: 15.11.2015

Author24 — интернет-сервис помощи студентам

Доброго времени суток.

Задание тут одно, просто по пунктам.

1. Написать программу реализации методом Выбора
2. Написать программу методом Шелла
3. Сгенерировать три массива (10, 100, 1000) со случайными числами (хотя лучше так, чтоб самому задавать)
4. Отсортировать полученные массивы по таким параметрам
количество сравнений
количество обменов
фактическое время работы.
ну и написать, кто же лучше.

Проблема в чем. У меня есть все эти программы отдельно. Как их вместе склеить, черт его знает, как не пытался - не выходит. У меня есть похожая программа на C# (хотя как, полностью идентичная и соответствует всем пунктам, но там вместо Выбора - метод Пузырька). Я пытался тоже заменить его, но тоже не получается.

Отзовитесь кто-нибудь - программы тогда скину.

Добавлено через 7 минут
Вот, взято с интернета, например, метод сортировки выбором:

C++

#include <iostream>
#include <ctime>
#include <iomanip>
using namespace std;
 
void choicesSort(int*, int); 
 
int main(int argc, char* argv[])
{
    srand(time(NULL));
    setlocale(LC_ALL, "rus");
    cout << "Введите размер массива: ";
    int size_array; 
    cin >> size_array;
 
    int *sorted_array = new int [size_array]; 
    for (int counter = 0; counter < size_array; counter++)
    {
        sorted_array[counter] = rand() % 100; 
        cout << setw(2) << sorted_array[counter] << "  "; 
    }
    cout << "\n\n";
 
    choicesSort(sorted_array, size_array); 
 
    for (int counter = 0; counter < size_array; counter++)
    {
        cout << setw(2) << sorted_array[counter] << "  "; 
    }
    cout << "\n";
    delete [] sorted_array; 
    system("pause");
    return 0;
}
 
void choicesSort(int* arrayPtr, int length_array) 
{
    for (int repeat_counter = 0; repeat_counter < length_array; repeat_counter++)
    {
        int temp = arrayPtr[0]; 
        for (int element_counter = repeat_counter + 1; element_counter < length_array; element_counter++)
        {
            if (arrayPtr[repeat_counter] > arrayPtr[element_counter])
            {
                temp = arrayPtr[repeat_counter];
                arrayPtr[repeat_counter] = arrayPtr[element_counter];
                arrayPtr[element_counter] = temp;
            }
        }
    }
}

вот, посмотрел тут еще Алгоритмы сортировок. Отличная инфа, но все же соединить и сравнить не знаю как

	07.02.2016, 19:53