[czarekn]

Cześć Mireczki,
na niedzielę muszę napisać prosty program w #java na zaliczenie przedmiotu na studiach, niestety przez 16 godzin wykładu (to znaczy przewijania prezentacji) nie za wiele zdołałem się nauczyć.
Ogólnie wykładowca podrzucił mi temat na program, który mogę napisać, mianowicie
-generuję >10000 losowych liczb
-sortuję je quicksortem
-sortuję je metodą bąbelkową
-porównuję czasy sortowań

Kompletnie nie wiem jak się za to zabrać, widzę, że mogę znaleźć dużo różnych prawie gotowych kodów na każdą z tych funkcji.
Moje pytanie brzmi czy to jest naprawdę tak banalny program jak opisywał go wykładowca? Mówił, że sam napisałby go z głowy w 10 minut.
#programowanie

[k.....l]

@czarekn: Jest to banalny problem, jeśli zna się podstawy składni języka, oraz algorytmy sortować. Jeśli się nie zna, jest to już tylko bardzo łatwy problem.

[spo_]

@czarekn: nom

[KrzaQ2]

@czarekn: No to podziel go na cztery podproblemy.

1) wygeneruj liczby losowe
2) naucz się mierzyć czas
3) zaimplementuj bubblesort
4) zaimplementuj quicksort¹

¹ albo uƶyj z jakiejś biblioteki, to jedyne relatywnie nietrywialne zadanie tutaj.

[szyna55]

@czarekn: Robiłem identyczny projekt rok temu w C#. Tylko, że u mnie było parę wymogów więcej tj. różne wersje implementacji algorytmów (rekurencyjne) i jak zachowują się dla różnych typów danych.

[B.....d]

@czarekn: Chłopie, StackOverflow i masz wszystko. 16 godzin to na prawdę dużo, gdybyś tyle sam w domu posiedział to byś spokojnie napisał.
Domyślam się, że nawet nie musisz sam robić implementacji tych sortowań tylko skorzystać z gotowej biblioteki.