Na początku funkcji wypisz wszystkie elementy analizowanego ciągu.:
void Sortowanie( int tab[], int left, int right )
{
for (int k = lewy_poczatek; k <= prawy_kuniec; ++k) // <=, bo w main zaczyna sie od 0 a konczy na ilosc_liczb - 1; lewy_poczatek i prawy_kuniec sam wprowadz ;)
{
cout << tab[k] << " ";
}
cout << "\n";
// ...
Przykładowy wynik:
10 9 8 7 6 8 4 3 2 1
1 2 3 4
3 4
8 7 8 9 10
8 7
8 9 10
Można się jeszcze też tak pobawić (żeby wszystko było lepiej widoczne):
Na poczatku funkcji: {10, 9, 8, 7, 6, 8, 4, 3, 2, 1}
Zamieniane elementy: 10, 1
{10, 9, 8, 7, 6, 8, 4, 3, 2, 1}
{1, 9, 8, 7, 6, 8, 4, 3, 2, 10}
Zamieniane elementy: 9, 2
{1, 9, 8, 7, 6, 8, 4, 3, 2, 10}
{1, 2, 8, 7, 6, 8, 4, 3, 9, 10}
Zamieniane elementy: 8, 3
{1, 2, 8, 7, 6, 8, 4, 3, 9, 10}
{1, 2, 3, 7, 6, 8, 4, 8, 9, 10}
Zamieniane elementy: 7, 4
{1, 2, 3, 7, 6, 8, 4, 8, 9, 10}
{1, 2, 3, 4, 6, 8, 7, 8, 9, 10}
Zamieniane elementy: 6, 6 [uwaga: i == j]
{1, 2, 3, 4, 6, 8, 7, 8, 9, 10}
{1, 2, 3, 4, 6, 8, 7, 8, 9, 10}
Na poczatku funkcji: {1, 2, 3, 4}
Zamieniane elementy: 2, 2 [uwaga: i == j]
{1, 2, 3, 4}
{1, 2, 3, 4}
Na poczatku funkcji: {3, 4}
Zamieniane elementy: 3, 3 [uwaga: i == j]
{3, 4}
{3, 4}
Na poczatku funkcji: {8, 7, 8, 9, 10}
Zamieniane elementy: 8, 8
{8, 7, 8, 9, 10}
{8, 7, 8, 9, 10}
Na poczatku funkcji: {8, 7}
Zamieniane elementy: 8, 7
{8, 7}
{7, 8}
Na poczatku funkcji: {8, 9, 10}
Zamieniane elementy: 9, 9 [uwaga: i == j]
{8, 9, 10}
{8, 9, 10}
TABLICA POSORTOWANA
1 2 3 4 6 7 8 8 9 10