• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Rekurencyjne sortowanie bąbelkowe

VPS Starter Arubacloud
0 głosów
1,673 wizyt
pytanie zadane 12 listopada 2015 w C i C++ przez Plessio Obywatel (1,090 p.)

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;

 

1 odpowiedź

+2 głosów
odpowiedź 12 listopada 2015 przez furas Maniak (53,800 p.)
wybrane 12 listopada 2015 przez Plessio
 
Najlepsza
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.

Podobne pytania

0 głosów
1 odpowiedź 149 wizyt
0 głosów
2 odpowiedzi 607 wizyt
pytanie zadane 23 lutego 2016 w C i C++ przez Ziuziek Mądrala (5,140 p.)
0 głosów
1 odpowiedź 331 wizyt
pytanie zadane 10 listopada 2015 w C i C++ przez L1sterin Nowicjusz (150 p.)

92,452 zapytań

141,262 odpowiedzi

319,079 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...