Ĺadny brzuch
Hej! Mam projekt na zaliczenie z informy i mam do napisania na klasach w C++ który sortuje ;iczby i porównuje efektywność algorytmów... tzn nie wiem o co dokładnie gościowi chodzi.... z tego co powiedział to chyba miał na myśli zliczanie ilości porównań i przypisań.... czy możecie mi powiedzieć w których miejscach mam wprowadzić zmienne które mogłyby zliczać te porónania czy przypisania?
class BubbleSort
{
public:
// konstruktor i destruktor
BubbleSort(int rozmiar, int *array);
~BubbleSort();
// metody składowe klasy
void Sort();
void ShowSorted();
private:
int * Array;
int n;
};
// definicje funkcji składowych klasy BubbleSort
void BubbleSort::Sort()
{
int i, j;
for(i = 0; i < n; i++)
{
for(j = n - 1; j >= i; j--)
{
if(Array[j] < Array[j - 1])
{
// zamiana Array[j] z Array[j-1]
int temp = Array[j-1];
Array[j-1] = Array[j];
Array[j] = temp;
}
}
}
}
void BubbleSort::ShowSorted()
{
int i;
for(i = 0; i < n; i++)
{
cout << Array[i];
cout << " ";
}
}
BubbleSort::BubbleSort(int rozmiar, int *array)
{
n = rozmiar;
Array = array;
}
BubbleSort::~BubbleSort() {}
//************************KLASA ALGORYTMU SORTOWANIA PRZEZ WSTAWIENIE***********************
class InsertSort
{
public:
// konstruktor i destruktor
InsertSort(int rozmiar, int *array);
~InsertSort();
// metody składowe klasy
void Sort();
void ShowSorted();
private:
int *Array;
int n;
};
// definicje funkcji składowych klasy InsertSort
void InsertSort::Sort()
{
int i, j, temp;
for(i = 0; i < n; i++)
{
j = i;
temp = Array[j];
while((j > 0) && (Array[j-1] > temp))
{
Array[j] = Array[j-1];
j--;
}
Array[j] = temp;
}
}
void InsertSort::ShowSorted()
{
int i;
for(i = 0; i < n; i++)
{
cout << Array[i];
cout << " ";
}
}
InsertSort::InsertSort(int rozmiar, int *array)
{
Array = array;
n = rozmiar;
}
InsertSort::~InsertSort() {}
//*****************************KLASA ALGORYTMU SORTOWANIA QUICKSORT***************************
class QuickSort
{
public:
// konstruktor i destruktor
QuickSort(int rozmiar, int Index1, int Index2, int *array);
~QuickSort();
// metody składowe klasy
void Sort(int Array[], int Left, int Right);
void ShowSorted();
private:
int n;
int Left;
int Right;
int *Array;
};
// definicja funkcji składowych klasy
void QuickSort::Sort(int Array[], int Left, int Right)
{
int i, temp;
if(Left < Right)
{
int m = Left;
for(i = Left + 1; i <= Right; i++)
{
if(Array[i] < Array[Left])
{
temp = Array[++m];
Array[++m] = Array[i];
Array[i] = temp;
}
temp = Array[Left];
Array[Left] = Array[m];
Array[m] = temp;
Sort(Array, Left, m-1);
Sort(Array, m+1, Right);
}
}
}
void QuickSort::ShowSorted()
{
int i;
for(i = 0; i < n; i++)
{
cout << Array [i];
cout << " ";
}
}
QuickSort::QuickSort(int rozmiar, int Index1, int Index2, int *array)
{
n = rozmiar;
Left = Index1;
Right = Index2;
Array = array;
}
QuickSort::~QuickSort() {}
Pomóżcie proszę:) Niechż moc będzie z Wami
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
Pomóżcie proszę:) Niechż moc będzie z Wami