Sorting vector in java

Question

I want to sort a vector contains like [a,b,1,3,5,z] both ascending and descending on Java ME, i.e. without using function like Collections.sort()

You need to be more specific. Are those just strings? Otherwise what is 'a' etc? — unwind
– unwind, Commented Dec 10, 2009 at 8:49
Why would you not want to use Collections.sort()? If it's a homework question, you should give it the homework tag — Michael Borgwardt
– Michael Borgwardt, Commented Dec 10, 2009 at 8:56
Why don't you want to use Collections.sort(..)? Homework?? — sfussenegger
– sfussenegger, Commented Dec 10, 2009 at 8:57
For using in Mobile Tech.Its not support like Collections.sort().. — karthickbabu
– karthickbabu, Commented Dec 10, 2009 at 9:47

Michael Borgwardt · Accepted Answer · 2009-12-10 08:57:06Z

6

Implement a sorting algorithm yourself then.

answered Dec 10, 2009 at 8:57

Michael Borgwardt

347k81 gold badges491 silver badges726 bronze badges

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

Comments

Carl Smotricz · Accepted Answer · 2009-12-10 09:26:28Z

1

Exchange sort in 3 sentences:

Find the smallest item in the vector, and exchange it with the first element in the vector.
Sort the rest of the vector, i.e. pretend your vector starts at the next element after the first one (or whichever one you just did).
If there's no more "rest of the vector" because you've just allocated the last position, you're done.

answered Dec 10, 2009 at 9:26

Carl Smotricz

68k18 gold badges129 silver badges170 bronze badges

Comments

Cristian Boariu · Accepted Answer · 2009-12-10 08:49:26Z

0

If it's a vector you can have a look at this example:

http://www.java-examples.com/sort-java-vector-descending-order-using-comparator-example

answered Dec 10, 2009 at 8:49

Cristian Boariu

9,62714 gold badges94 silver badges165 bronze badges

1 Comment

Jesper Over a year ago

"With out using function like Collections.sort() ..."

Joel Shemtov · Accepted Answer · 2009-12-10 09:26:05Z

-1

Copy the implementation of Collections.sort(), paste and modify it so much that you will be able to claim that you have "only been inspired" by it.

It's not cheating, it's learning from the chosen implementation.

answered Dec 10, 2009 at 9:26

Joel Shemtov

3,1082 gold badges26 silver badges22 bronze badges

5 Comments

Ron Tuffin Over a year ago

not so that you can cheat. but it is always a good exercise to go to the source code to find out how things are actually done.

Joel Shemtov Over a year ago

If you are asked, for whatever reason, to re-invent the wheel, what would you do? Check how the wheel has been invented in the first place and do the same - good professionals do exactly that

Paul Wagland Over a year ago

a) This is obviously a homework answer, not a "real world" question, telling them to copy the code is not helping them to learn. b) In the real world you might use it as a source of inspiration, but do you really want to expose yourself and your company to the legal nightmares of copyright infringement?

Joel Shemtov Over a year ago

I guess we'll never agree on that. Anyway nothing is more "real" for Michael than his homework. Chances are that he'll take my advise, and if so, he'll get a best practice how to solve a problem.

Gareth Davis Over a year ago

assuming it's not homework.. it's a perfectly valid thing to do. What else are you doing to do? waste an hour or two implementing and testing a sort algorithm from Wikipedia or something, just cut&paste Collections.sort()

Collectives™ on Stack Overflow

Sorting vector in java

4 Answers 4

Comments

Comments

1 Comment

5 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

Comments

Comments

1 Comment

5 Comments

Your Answer

Sign up or log in

Post as a guest

Related