Quick sort problem

Question

Witam. Piszę własnie Quick sorta, przy zastosowaniu algorytmu Horea do wyznaczenia pivota. Niestety program po uruchomieniu zostaje przerwany, z niewiadomego mi powodu. Bardzo proszę Was o pomoc. Sam nie potrafię już znaleźć błędu.

#include <iostream>
#include <algorithm>
#include <vector>

void Quicksort(std::vector<int> & iTabWithDatas, int iFirst, int iLast);
int PartitionHorae(std::vector<int> & iTabWithDatas, int iFirst, int iLast);

int main()
{
	std::vector<int>ae{ 5,3,2,6,7,13,7,4};

	Quicksort(ae, 0, ae.size()-1 );

	for (int i = 0; i < ae.size() ; ++i)
	{
		std::cout << ae[i] << "," ;
	}

	return 0;
}

int PartitionHorae(std::vector<int> & iTabWithDatas, int iFirst, int iLast)
{
	int i = iFirst;
	int iPivot = iTabWithDatas[iFirst];
	int j = iLast;

	while (i <= j)
	{
		while (iTabWithDatas[j] < iPivot)
		{
			--j;
		}

		while (iTabWithDatas[i] > iPivot)
		{
			++i;
		}

		if (i <= j)
		{
			std::swap(iTabWithDatas[i], iTabWithDatas[j]);
			++i;
			--j;
		}
	}
	return j;

}

void Quicksort(std::vector<int> & iTabWithDatas, int iFirst, int iLast)
{
	if (iFirst < iLast)
	{
		int q = PartitionHorae(iTabWithDatas, iFirst, iLast);

		Quicksort(iTabWithDatas, iFirst, q);
		Quicksort(iTabWithDatas, q + 1, iLast);
	}

}

Z góry dziekuje za pomoc.

Pozdrawiam

Comments

Jeżeli nie znajdziesz lub nikt Ci nie pomoże do jutra do postaram się pomóc, ale jeżeli chcesz samemu to ogarnąć to poponuję zainstalować Visual Studio i odpalić debuggera, następnie znaleźć moment, w którym wywala Ci program oraz zobaczyć czemu (co zwraca, jaki komunikat itd.).

---

Jak kompilowalem z debuggerem to, otworzyła się tak jakby inna biblioteka "utylity " i tam była zaznaczona jedna linijka, która jednak nic mi nie mówi

---

Jakie IDE?

---

Visual studio 2015

Answer 1

Z tego co widzę, masz stack overflow. Zajrzyj sobie w debuggerze, jak głęboko rekurencyjnie wykonuje Ci się quicksort.

(BTW styl z zaczynaniem nazw zmiennych typu iFirst jest paskudny, odradzam)

Comments

Mógłbyś coś więcej podpowiedzieć co mam zrobić?  Bo nie bardzo rozumiem

---

Masz błąd, przez który funkcja wywołuje się rekurencyjnie z tymi samymi parametrami bez końca. Zobacz w debuggerze, jak do tego dochodzi i napraw :) Mam nadzieję, że to wystarczająca podpowiedź.

---

Niestety nie mogę znaleźć tego błędu. Wydaje się że wszystko w porządku a jadnak nie jest .

---

W debuggerze ewidentnie widać, że nie jest w porządku:

https://puu.sh/w9Jek/c9a8310572.mp4