Is it possible to bubblesorting an array of objects?

Question

I have an array of objects populated by a .txt file

Object[] punteggiTutti = scores.toArray();

Even if it's possible to use the .sort function:

Arrays.sort(punteggiTutti, Collections.reverseOrder());

I would know how to apply a working bubblesort algorithm; I tried the following not working code:

for(int i=0; i<j; i++) 
    {
    if(punteggiTutti[i]<punteggiTutti[i+1])  // error "<" operator cannot be used in objects 
      {
      temp=punteggiTutti[i]; 
      punteggiTutti[i]=punteggiTutti[i+1];
      punteggiTutti[i+1]=temp;
      }
    }

Of course I do!!! So the answer to my question is simply... not possible?! :) — Fseee
– Fseee, Commented Mar 13, 2011 at 21:28
it's an array created from a .txt file In the first file i have team scores In the second file i have the name of teams. I need bubble sort to create a unique index which can sort both of the arrays created from the 2 files Any ideas? — Fseee
– Fseee, Commented Mar 14, 2011 at 0:22

Marcin · Accepted Answer · 2011-03-13 21:12:16Z

5

You can't compare two Objects with < operator.

Use something which implements Comparable interface. Then such elements can be compared using function a.compareTo(b);

http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Comparable.html

Also have a look at: http://leepoint.net/notes-java/data/expressions/22compareobjects.html

Try to read about equality in Java. This should help you with future errors when using Java.

answered Mar 13, 2011 at 21:12

Marcin

1,6139 silver badges17 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Mirko · Accepted Answer · 2012-07-24 07:03:23Z

0

Create an Comparator for your object, to compare on object against the other. The built in mergeSort algorithm is much faster than bubblesort.

http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/sortcontest/sortcontest.htm http://www.sorting-algorithms.com/

edited Jul 24, 2012 at 7:03

answered Jul 23, 2012 at 11:21

Mirko

1,5523 gold badges12 silver badges22 bronze badges

Collectives™ on Stack Overflow

Is it possible to bubblesorting an array of objects?

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related