I am asked to write a method with the following rules:
Add method insertInOrder to SortedBag<E> so all elements are inserted in ascending order according to their compareTo method. Assume the thpe <E> has the compareTo method such as Integer, Double, and String. How do I write this method? I can't use a compareTo method to a integer right?
i had to do a priority queue method, heres the code i used to insert the elements in order buut i dont really think im answering your question but i cant delete this
public void add(String x)
{
super.length++;
int Stringvalue=x.length();
int index=super.length;
for(int w=0;w<length;w++)
{
if(super.data[w].length()><=Stringvalue)
{
index=w;
break;
}
}
int y;
for(y=super.length;y>index;y--)
{
super.data[y]=super.data[y-1];
}
super.data[index]=x;
}
Message was edited by:
StaceyMach
oh ignore the "super" it is just there because i had to access instance fields from the superclass
as for your CompareTo method, i suppose you are using strings, right? well in my code i am comparing the lengths of the words, instead of putting "if(data[w].length()<=Stringvalue)" like i did
say
if(data[w].compareTo(input)<0)
I am sorry, I mean for the Integer class. How do I do this for the Integer class? What will compare to return if I have the integer object 5 and 12? anyone? Here's my code so far, do you think it works?
int temp = 0;
//n is the number of elements in the array
if (n==0){
data[o] = element;
n++;
else
for (int i = n-1; i>= 0; i--){
if (element.compareTo(data[i])<0){
temp = data[i];
data[i] = element;
data[i+1] = element;
}
n++;
}
}
Message was edited by:
aditya15417
Message was edited by:
aditya15417
> What will compare to return if I have the integer object 5 and 12
Perhaps you should go and read about the compareTo method in Integer.
Your code has a bug. Lets say you have the following list (using ints to easily display): 1 2 5 6 7 8. Using your code to insert 4 you would end up with: 1 2 4 4 7 8.
