Sortierverfahren Java Hamstersimulator

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Sortierverfahren Java Hamstersimulator

    hallo ich raff bubblesort selectionsort und quicksort nicht- machen das im java hamstersimulator in der 12 am gymnasium :o
    das liegt hauptsächlich an meinen riesen defiziten, die ich momentan aufarbeite. jedoch geht es um zeit, da ich das abgeben muss über die ferien und kein defizit auf dem zeugnis haben will. daher wär ich euch sehr verbunden wenn ihr helfen TUT. gebe 10€ die stunde ;)


    Quellcode

    1. void main(){
    2. zahl();
    3. zahlErzeugen();
    4. sucheAb();
    5. bubbleSort();
    6. }//main()
    8. void zahl(){
    9. wert = new int[1000];
    10. }//zahl()
    12. void zahlErzeugen(){
    13. for (int x=0; x<1000; x++){
    14. wert[x] = Hilfe.zufall(0,100000);
    15. }// for
    16. }//zahlenErzeugen()
    18. public void bubbleSort(){
    19. for (int x=0; x<9999; x++){
    20. if(wert[x]<wert[x+1]){
    21. }// if
    22. }// for
    23. }//bubbleSort()
    Alles anzeigen


    wie geht das?! hilfe

  • Hey,

    ich habe den Bubblesort mal vor einiger Zeit nach gebaut.

    Diese Version arbeitet von "Links nach Rechts" und "Rechts nach Links". Das heißt es wird von beiden Seiten aus sortiert. Rein rechnerisch ist die benötigte Zeit zum Sortieren gleich. In der Realität ist diese Version aber ein bisschen schneller...

    Was "Hamster" angeht: Keine Ahnung was das sein soll... Das hier ist Nativer Java-Code...

    Quellcode

    1. public class Bubblesort {
    3. public static void main(String[] args) {
    6. int[] numbers = {5, 2, 3, 65, 4, 123};
    7. int done = 0;
    8. int toDo = numbers.length - 1;
    9. int temp;
    10. int notOK = 0;
    12. while (true) {
    13. notOK = 0;
    14. for(int i = done; i < toDo; i++) {
    15. if(numbers[i] > numbers[i+1]) {
    16. temp = numbers[i];
    17. numbers[i] = numbers[i+1];
    18. numbers[i+1] = temp;
    19. notOK++;
    20. }
    21. }
    22. toDo--;
    24. for(int i = toDo; i > done; i--) {
    25. if(numbers[i] < numbers[i-1]) {
    26. temp = numbers[i];
    27. numbers[i] = numbers[i-1];
    28. numbers[i-1] = temp;
    29. notOK++;
    30. }
    31. }
    32. done++;
    34. if(notOK == 0) {
    35. break;
    36. }
    38. if (toDo == 2) {
    39. break;
    40. }
    41. }
    43. System.out.println("Fin!");
    44. for(int i = 0, x = numbers.length; i < x; i++) {
    45. System.out.println((i+1) + ". Nummer: " + numbers[i]);
    46. }
    47. }
    48. }
    Alles anzeigen

    Das hier ist jetzt nicht sooo schön Programmiert. Mir ging es aber nur um eine einfache Darstellung.

    Gruß,
    E
    My lovely mister singing club...

  • n0x-f0x schrieb:

    wenn ich das richtig verstanden habe (und davon gehe ich aus) kapiert der Threadsteller "nicht enmal" seinen code und du erwartest er checkt deinen?

    Hmm, gidf.de wenn du wissen willst was der hamstersimulator ist... Die code wird im hamstersimulator höchstwahrscheinlich nicht funktionieren...

    Mir hilft anderer Code immer. Ich erarbeite mir das dann indem ich ein wenig Spicke. Rein von der Schreibweise ist da nicht viel anders...

    Aber gut: Hier mal ein Erklärungsversuch mit Beispiel von ein paar Zahlen.


    Okay: Folgende Situation:
    Die Zahlen 10 8 6 2 1 4 3 9 7 5 sollen aufsteigend sortiert werden.

    Quellcode

    1. Der Ansatz mit der FOR-Schleife war schon korrekt.
    3. Hier der Programmablauf:
    4. WENN wert[x] GRÖSSER [wert[x+1] DANN WERTE TAUSCHEN
    5. int tmp = wert[x];
    6. wert[x] = wert[x+1];
    7. wert[x+1] = tmp
    9. um die Werte austauschen zu können musst du dir einen Zahl in einer zweiten Variable merken.
    11. Was passiert? Hier mit den ersten paar Zahlen ein Beispiel:
    13. IST 10 > 8
    14. int tmp = 10
    15. wert[x] = wert[x+1] (8)
    16. wert[x+1] = tmp (10)
    18. >> 8 10 6 2 1 4 3 9 7 5
    20. IST 10 > 6
    21. int tmp = 10
    22. wert[x] = wert[x+1] (6)
    23. wert[x+1] = tmp (10)
    25. >> 8 6 10 2 1 4 3 9 7 5
    27. Und so geht das weiter. Wenn die FOR-Schleife durchgelaufen ist würde das ganze so aussehen:
    28. >> 8 6 2 1 4 3 9 7 5 10
    30. Um jetzt weiter zu sortieren muss die FOR-Schleife erneut gestartet werden und dann geht es wieder los mit:
    31. IST 8 > 6
    32. int tmp = 8
    33. wert[x] = wert[x+1] (6)
    34. wert[+1] = tmp
    36. Wenn z.B. so ein Fall eintritt
    37. IST 3 > 6
    38. wird gar nichts gemacht. Dadurch wandert die kleinste Zahl automatisch an die erste Stelle. Die größte Zahl wandert an die letzte Stelle.
    Alles anzeigen


    Ich hoffe es ist nicht zu unübersichtlich...


    BTW:
    @n0x-f0x: Ich bin kein Freund von Posts in denen lediglich gidf.de angeführt wird. Ausgenommen es bietet sich wirklich an weil massive Layer 8 Probleme vorliegen.
    Im Kontext war hier aber eher die Rede von: Ich hab eine Lösung in Java. Eventuell bringt dich das ja weiter.
    Du kannst die Lösung ja gerne erarbeiten... Da der Schüler aber Defizite hat währe es nicht hilfreich im die Lösung zu geben um sein Defizit so nur zu vergrößern. Zeugnisse sind schließlich dazu da, zu zeigen wer gut und wer nicht so gut ist und wo stärken sind (zumindest sollten Zeugnisse dazu da sein).

    Gruß,
    E
    My lovely mister singing club...