Rekurencyjne sortowanie bąbelkowe

Question

Witam, mam napisać program, którego jedną z funkcji jest sortowanie wprowadzonej przez użytkownika tablicy. Niestety po kilku moich próbach program albo wysypuje sie albo nie porządkuje liczb:

Funkcja:

int sort(int *tab) 
{
	if (n == 1)
	return tab[i];

	else
	{
		for (int i = 0; n > 1; i++)
			for (int j = 0; n - i > j; j++)
				if (tab[j]>tab[j + 1])
				{
					pom = tab[j];
					tab[j] = tab[j + 1];
					tab[j + 1] = pom;
				}
	}
	return sort(tab-1);
}

Wywołanie funkcji:

case '5':
		{
			int *tab, n;

			cout << "Ile wyrazow ma posiadac tablica? " << endl;
			cin >> n;

			tab = new int[n]; 

			for (int i = 0; i < n; i++)
			{
				cout << "Wyraz " << i + 1 << ": ";
				cin >> tab[i];
			}

			sort(tab);

			cout << "Wyrazy uporzadkowane: " << endl;

			for (int i = 0; i < n; i++)
			{
				cout << tab[i] << endl;
			}
			
		}
		break;

 

Answer 1

Po pierwsze do funkcji należało by przekazać nie tylko wskaźnik do tablicy ale ile ona ma elementów.

Po drugie wygląda mi, że w `else` robisz całe sortowanie więc tam już nie ma co robić rekurencyjnie. Chyba tam masz o jedno `for` za dużo. Rekurencja powinna zastąpić to zewnętrzne `for`.

Po trzecie wywołanie sort(tab-1) jest zdecydowanie nie tak. `tab` jest adresem początku tabeli a `tab-1` będzie wskazywac na element przed tabelą. Tu mi raczej pasowało by sort(tab, n-1).

Do tego wydaje mi się, że funkcja nie musi nic zwracać bo i tak dzięki wskaźnikowi działa na oryginalnej tablicy.