Алгоритмы сотировки

Доброго времени суток!
Очень нужна помощь. Если программа, но она не работает. Есть куча мелких ошибок. Некоторые я не знаю как исправить. Очень прошу помощи.


#include <iostream>
#include <ctime>
#include <time.h>
#include <cstdlib>

using namespace std;

void bubbleSort(int* ptrArr, int SizeOfArray);//пузырьковая
void PullArray(int* ptrArr, int SizeOfArray);//массив
void Insertion (int* ptrArr, int SizeOfArray);//сортировка вставками*
void MargeSort (int* ptrArr, int left, int reght);//слияние*
void Marge(int* ptrArr, int b, int e, int m); //слияние под массивов*
void ShowArray(int* ptrArr, int SizeOfArray);
void selectionSort(int* ptrArr, int SizeOfArray); //выбором
void quickSort(int *ptrArr, int Left, int Right); // быстрая

int main()
{
setlocale(LC_ALL, "rus");
unsigned int start, finish;
int size;
cout << "Введите размер массива:";
while (!(cin >> size))
{
cin.clear();
while (cin.get() != '\n')
{
cout << "\tНеверно введённые данные.Введите их повторно.";
}
}

cout << "Тестирование Алгоритмов:" << endl;
cout << "________________________" << endl << endl;
int* ptrTest = new int[size];
PullArray(ptrTest, size);
bubbleSort(ptrTest, size);

cout << "Пузырьковая сортировка" << endl;
ShowArray(ptrTest, size);
PullArray(ptrTest, size);

cout << "Сортировка вставками" << endl;
Insertion(ptrTest, size);
ShowArray(ptrTest, size);

cout << "Сортировка слиянием" << endl;
MargeSort (ptrTest, left, right);
ShowArray(ptrTest, size);

cout << "Сортировка слиянием под массивов" << endl;
Marge(ptrTest, b, e, m) //слияние под массивов
ShowArray(ptrTest, size);

cout << "Сортировка выбором" << endl;
selectionSort(ptrTest, size);
ShowArray(ptrTest, size);

cout << "Быстрая сортировка" << endl;
quickSort(ptrTest, 0, size - 1);
ShowArray(ptrTest, size);

cout << "_______________________________________ ___" << endl;
cout << endl << "Начало проверки скорости работы алгоритмов" << endl << endl;
cin.get();
bool choice = true;
while (true)
{
cout << "Введите размер массива:";
while (!(cin >> size))
{
cin.clear();
while (cin.get() != '\n')
{
cout << "\tНеверно введённые данные.Введите их повторно.";
}
}

int* Arr = new int[size];

PullArray(Arr, size);
start = clock();
bubbleSort(Arr, size);
finish = clock();
cout << endl << "Время работы пузырьковой сортировки:" << (double)(finish - start) / CLOCKS_PER_SEC << " сек" << endl;

PullArray(Arr, size);
start = clock();
selectionSort(Arr, size);
finish = clock();
cout << endl << "Время работы сортировки выбором:" << (double)(finish - start) / CLOCKS_PER_SEC << " сек" << endl;

PullArray(Arr, size);
start = clock();
Insertion(ptrTest, size);
finish = clock();
cout << endl << "Время работы вставочной сортировки:" << (double)(finish - start) / CLOCKS_PER_SEC << " сек" << endl;

PullArray(Arr, size);
start = clock();
MargeSort (ptrTest, b, e);
finish = clock();
cout << endl << "Время работы сортировки слиянием:" << (double)(finish - start) / CLOCKS_PER_SEC << " сек" << endl;

PullArray(Arr, size);
start = clock();
quickSort(Arr, 0, size - 1);
finish = clock();
cout << endl << "Время работы быстрой сортировки:" << (double)(finish - start) / CLOCKS_PER_SEC << " сек" << endl;

delete[] Arr;
Arr = 0;
cout << "_______________________________________ ________________________________________ _____________" << endl;
cout << "Нажмите 0 ,если хотите прервать сеанс. Если хотите продолжить - введите любой другой символ:" << endl;
cin >> choice;
cout << "_______________________________________ ________________________________________ _____________" << endl;
}
system("pause");
}


void PullArray(int* ptrArr, int SizeOfArray)
{
srand(time(NULL));
for (int i = 0; i < SizeOfArray; i++)
{
ptrArr[i] = 1 + rand();
}
}

void ShowArray(int* ptrArr, int SizeOfArray)
{
for (int i = 0; i < SizeOfArray; i++)
{
cout << *(ptrArr + i) << " ";
}
cout << endl;
}

void bubbleSort(int* ptrArr, int SizeOfArray)
{
int tmp = 0;
for (int i = 0; i<SizeOfArray; i++)
{
for (int j = (SizeOfArray - 1); j >= (i + 1); j--)
{
if (ptrArr[j]<ptrArr[j - 1])
{
swap(ptrArr[j], ptrArr[j-1]);
}
}
}
}

void selectionSort(int* ptrArr, int SizeOfArray)//выбором
{
int j = 0;
int tmp = 0;
for (int i = 0; i<SizeOfArray; i++) {
j = i;
for (int k = i; k<SizeOfArray; k++) {
if (ptrArr[j]>ptrArr[k]) {
j = k;
}
}
swap(ptrArr[i], ptrArr[j]);
}
}

void Insertion (int* ptrArr, int SizeOfArray)//вставкой
{
int j = 0;
int tmp = 0;
for (int i = 0; i<SizeOfArray; i++) {
tmp=ptrArr[i];
j=i-1;
while ((j>=0)&&(ptrArr[j]>tmp))
{
ptrArr[j+1] = ptrArr[j];
j--;
}
ptrArr[j+1]=tmp;
}
}

void MargeSort (int* ptrArr, int left, int right)//слияние*
{
int b=left;
int e=right;
int pivot = ptrArr [(left + right)/2];
if (b>=e) return;
int m= (b+e)/2;
MargeSort (ptrArr, b, m);
MargeSort (ptrArr, m+1, e);
MargeSort (ptrArr, b, m, e);
}

void Marge(int* ptrArr, int b, int e, int m) //слияние под массивов
{

int j=b;
m=(b+e)/2;
int k= m +1;//индекс начала второго под массива
int count = e-n+1;
if (count <=1){
return;
}
int *tmp = new int [count];
for (int i = 0; i< count; ++i)
{
if ((j <m ) && (k<=e))
{
if (ptrArr[i] < ptrArr[k]){
tmp [i] = ptrArr[j];
j++;
}
else {
tmp[i]=ptrArr[k];
k++;
}
}
}

}

void quickSort(int *ptrArr, int Left, int Right)//быстрая
{
int b = Left;
int e = Right;
int pivot = ptrArr[(Left + Right) / 2];
do
{
while (ptrArr[b] < pivot)
++b;
while (ptrArr[e] > pivot)
--e;
if (b <= e)
{
swap(ptrArr[b], ptrArr[e]);
++b;
--e;
}
} while (b <= e);
if (e > Left)
quickSort(ptrArr, Left, e);
if (b < Right)
quickSort(ptrArr, b, Right);
}

Места, где выдает ошибку, выделила.

0

очень нужна помощь!!!!

0

Сообщение от Marina_99 C++ 1 MargeSort (ptrArr, b, m, e);

- вводите 4 параметра, а надо 3, выше же написно. Merge - пишется с буквой "e" - слияние - Merge.

Добавлено через 1 минуту

Сообщение от Marina_99 C++ 1 void MargeSort (int* ptrArr, int left, int reght);//слияние*

- right пишется правильно.

Добавлено через 39 секунд

Сообщение от Marina_99 C++ 1 Marge(ptrTest, b, e, m) //слияние под массивов

- тут тоже надо 3 параметра.

Добавлено через 46 секунд
С 4 параметрами у Вас функция Marge().

Добавлено через 1 минуту

Сообщение от Marina_99 C++ 1 int count = e-n+1;

- здесь переменная n не определена.

0