"Generere arrays" i løkker

[LarsM]

Hei,

 

Jeg sitter med ei oppgave nå der jeg enten ikke klarer å se den åpenbare løsningen, eller så er oppgaven på grensen til latterlig.

I oppgaveteksten heter det:

"Oppgave:

Er denne metoden raskere enn boblesortering? Lag kode som genererer 100 tabeller med 1000 tilfeldige heltall mellom 1 og 10 000. Koden skal ta tiden det tar å sortere alle av disse tabellene. Test koden med de to algoritmene, og finn ut hvilken av dem som er raskest."

 

(Det er snakk om bubble sort i forhold til comb sort)

 

Er det å tolke av teksten at man skal deklarere 100 tabeller, fylle disse med 1000 tilfeldige tall fra 1 til 10.000?

Hva er i så fall den enkleste måten å gjøre det på?

Det eneste jeg kommer på selv i skrivende stund er følgende:

Deklarere 100 arrays slik:

int[] a1, a2, a3, a4, ... , a100 = new int[1000];

For deretter å fylle samtlige arrays gjennom 100 (!!) for-løkker slik:

for (int i : a1) i = (int)(Math.random() * 10000);

 

Er det slik man kan tolke oppgaveteksten, og i så fall, finnes det en annen metode å gjøre det den spør etter?

[Gjest Slettet-8fx0y6VV]

Hint: 2 dimensjonale array og en løkke inni en annen løkke

[pgdx]

int[][] tusenvisavtabeller = new int[][100];

 

for alle int[] i tusenvisavtabeller sett den til new int[1000] og fra 0 til 1000, putt inn et tilfeldig tall (Random.nextInt(10000)+1) i posisjonen.

 

 

GL HF.

 

Slik bruker du random:

 

Random prg = new Random();
// zap
int[]...
for x ...
for y ...
plassen[x][y] = prg.nextInt(10000)+1;