Sortowanie szybkie

Question

Cześć

Napisałem taki oto kod. Nie wiem dlaczego nie działa. Proszę o pomoc.

void quicksort(int *t, int lewy, int prawy) {
	if (prawy <= lewy) return;
	
	int i = lewy;
	int j = prawy;
	int pivot = t[(lewy + prawy) / 2];

	while (1) {
		while (t[i] < pivot) {
			i++;
		}
		while (t[j] > pivot) {
			j--;
		}
		if (i <= j) {
			swap(t[i], t[j]);
		}
		else {
			break;
		}
	}
	
	if (j > lewy) quicksort(t, lewy, j);
	if(i<prawy) quicksort(t, i, prawy);
}

 

Answer 1

Ja Quick Sorta jakoś nigdy nie pisałem, więc Ci nie pomogę, ale tutaj jest filmik tłumaczący go, może Ci się przyda. https://www.youtube.com/live/2aI_35xw-ms?feature=share

Comments

i jest kod opisany nawet

Answer 2

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