Bubblesort-Zwei Integer auf Dekade vergleichen.

[Henk42]

Hi, ich hoffe ich bin hier richtig gelandet!
Ich versuche eine Liste mit Bubblesort zu sortieren, dies möchte ich anhand von Jahrgängen machen zb.: 1845 und 1851.
Diese sollen aber nicht nur aufsteigend gelistet werden, sondern nur nach der Dekade sortiert sein, sprich alle von 1841 bis 1850 unsortiert aber unter 1851-1860

wie kann ich die Integer vergleichen um das zu schaffen?

 

[mrBrown]

zB indem du sie vorm Vergleich durch einen geeigneten Wert teilst, sodass die Einer-Stelle abgeschnitten wird (und je nach dem wie '0' behandelt werden soll, vorher noch was geeignetes addierst)

 

[Henk42]

Erstmal vielen Dank für die schnelle Antwort. Hatte wohl ne Denkblockade durchs zu lange grübeln
ich weiß leider nicht wie man hier den Code vernünftig postet mit den Highlighting Tags, aber falls es jemanden interessiert ist hier der bubblesort code:

for (int i = m.size()-1; i>0; i--) {
   for (int j = 0; j< i ; j++) {
      if(m.get(j).getGeschlecht() == m.get(j+1).getGeschlecht()) {
      int a = m.get(j).getGeburtsjahr();
      int b = m.get(j+1).getGeburtsjahr();
         if((a-1)/10<(b-1)/10) {                  //"vorm Vergleich durch einen geeigneten Wert teilen"
         Musiker  x = m.get(j);
         m.set(j,m.get(j+1));
         m.set(j+1, x);
         }
      }
   }
}

 

[Xyz1]

Minus 1 Durch 10 ist richtig. BS ist natürlich das falsche Werkzeug, aber just for fun kannst du es so machen wie von mrbrown dahingeworfen.

Mit 0 taten sich übrigens schon die alten Römer schwer.

 

[Henk42]

BS ist natürlich das falsche Werkzeug

Hehe, was wäre besser?
Ich muss es so oder so mit BS machen, das gibt mir die Uni so vor in der Aufgabe

 

[mrBrown]

Minus 1 Durch 10 ist richtig. BS ist natürlich das falsche Werkzeug, aber just for fun kannst du es so machen wie von mrbrown dahingeworfen.

Was denn jetzt - ist es so richtig, oder kann man es nur just for fun so machen? Musst dich schon entscheiden...

Hehe, was wäre besser?
Ich muss es so oder so mit BS machen, das gibt mir die Uni so vor in der Aufgabe

zB Quicksort, oder Mergesort, oder Timsort...
Bubblesort ist ziemlich langsam - als Übung ganz gut, aber für echte Anwendungen meist nicht

 

[mrBrown]

Minus 1 Durch 10 ist richtig. BS ist natürlich das falsche Werkzeug, aber just for fun kannst du es so machen wie von mrbrown dahingeworfen.

Was denn jetzt - ist es so richtig, oder kann man es nur just for fun so machen? Musst dich schon entscheiden...

Hehe, was wäre besser?
Ich muss es so oder so mit BS machen, das gibt mir die Uni so vor in der Aufgabe

zB Quicksort, oder Mergesort, oder Timsort...
Bubblesort ist ziemlich langsam - als Übung ganz gut, aber für echte Anwendungen meist nicht