Sortowanie w C++


(Paluszczak) #1

Witam, może ktoś podpowiedzieć, jak wylosować 20 dowlonych liczb z przedziału od 0;100 a następnie wyswietlić 3 najmniejsze i 3 największe.


(Sawyer47) #2

http://www.cppreference.com/

Z nagłówka funkcje srand() i rand().

Najpierw zainicjuj tak, gdzie Ci wygodnie, ale przed używaniem rand(): srand(time(NULL));

Funkcja rand() zwraca liczbę losową z przedziału <0, MAX> gdzie MAX to dużo, powiedzmy coś koło 2 miliardów (np. max wartość typu int, choć to zależne od implementacji). No skoro już wiesz jak losować... włóż te 20 do jakiegoś kontenera i posortuj. Możesz użyć standardowej funkcji sort() - http://www.cppreference.com/cppalgorithm/sort.html


(Kamil I 2006) #3

Losujesz za pomocą funkcji Rand(), potem sortujesz za pomocą jakiegoś sortowania, lub przeszukujesz tablice i wypisujesz tylko odpowiednie liczby. Gotowego programu nikt za Ciebie nie napisze :smiley: