niedziela, 16 listopada 2008

Sortowanie przez wybieranie - C++

W poniższych przypadkach sortujemy w kolejności rosnącej. Tak jak poprzednio przekazujemy do funkcji 2 informacje:
*tab - wskaźnik na tablicę którą chcemy posortować
n - liczba elementów tablicy
void sort(int *tab, int n)
{
for(int i=0; i < n; i++) //Przeglądamy tablicę n razy
{
int min=i; //Element który będzie "pamiętał" numer
// najmniejszego elementu w tablicy

for(int j=i; j < n; j++) //Pętla porównująca
{
if(tab[min]>tab[j]) //Sprawdza czy el. o nr min jest
// mniejszy od el. o nr j

{
min = j; // Zapisuje numer najmniejszego el.
}
}
swap(tab[i], tab[min]); //Zamienia el. obecnie sprawdzany
// z el. o nr min.

}
}

5 komentarzy:

Anonimowy pisze...

Program sie nie kompiluje, nieuki, DEGENERUCHY !!!

Fenix pisze...

To nie jest przecież program :S
Tu masz opisaną jedynie jedną funkcję odpowiedzialną za sortowanie, a nie cały program...

mayi pisze...

bardzo pomocna stronka :)
Napewno zostane stalym bywalcem
Dzieki

Goldbet pisze...

The app is optimized for performance, ensuring smooth navigation, quick loading times, and minimal data usage, even in areas with moderate internet connectivity. Goldbet App

Jeet Win pisze...

Helpful hits! Jeetwin login targets cricket bet online bullseye. Cuttack spinner web bets dead center. App download spin web, jeetwin apk web tight. Sign up ID spinner approved. Web wickets cricket bets spun. Teen patti real cash web break. Jeetwin affiliate web earnings. Jeetwin whatsapp number web weaver. Googly web profit via jeetwin login. Bullseye!