Jak nazywa się ten algorytm sortujący?

Question

void sort (int t[], int t_size)
{
	for (int i = 0; i < t_size; i++)
	{
		for (int j = i + 1; j < t_size; j++)
		{
			if (t[j] < t[i]) swap(t[i], t[j]);
		}
	}	
}

 

Answer 1

Bąbelkowy?

https://pl.wikipedia.org/wiki/Sortowanie_b%C4%85belkowe

Answer 2

jak porównujesz elementy parami i zamieniasz je miejscami to masz do czynienia z sortowaniem bąbelkowym

Answer 3

Prawie zawsze takie krótkie podmianki to bąbelkowy. Są lepsze chociaż tego też używam jak coś na szybko jest robione ale radzę nauczyć się sortowania  "przez wstawianie" czy "quick sorta "

Answer 4

Jest to algrorytm sortowania bąbelkowego, ale tutaj też warto zauważyć że istnieją 2 wersje tego algorytmu - gorsza i lepsza. Tutaj jest ta gorsza, natomiast da się to ulepszyć, ale nie podpowiem jak, warto pomyśleć.

Comments

Optymalizacyjny bubble też jest na wikipedi więc mówić nie musisz :)