Generowanie liczb posortowanych malejąco i rosnąco

Question

Cześć, potrzebuje generator liczb, ale liczb które są już posortowane.

Wiem, że mógłbym wygenerować N liczb nieposortowanych, a następnie posortować, ale tych liczb może być nawet miliard, a nie mam czasu czekać aż mi to posortuje. 

Muszą one być z przedziału <-100,100>

Dla losowych zrobiłem tak:

...
        for(i=0; i<ilosc; i++)
	{
		fprintf(plik, "%d ", (rand()%201-100));
	}
...

 

Comments

Pytasz poważnie? Wygeneruj 999 milionów 999 tysięcy 999 liczb 0 (zero) i liczbę 1 i będziesz miał posortowane rosnąco. Dla posortowanych malejącą myślę że znajdziesz także sposób :)

---

Sortowanie zachowa się normalnie? Niby to jest posortowane, ale nie wiem. Bo mam ogólnie przedstawić czas sortowania dla różnych sposobów.

---

No właśnie. Czyli masz problem XY https://sluzynski.pl/problem-xy-czyli-kiedy-nie-wiemy-o-pytamy/

Pytasz nie o to czego potrzebujesz. Proponuję przeredagować pytanie pisząc wprost czego potrzebujesz.

Answer 1

Pierwszą liczbę możesz wygenerować z przedziału (-100,100), drugą z przedziału od (pierwsza,100) trzecią podobnie tylko że od (druga,100) itd.

Analogicznie z sortowaniem rosnąco, tylko że kresem górnym będzie uprzednio wylosowana liczba.