Data ordering: Bubble sort or Collections sort method

Question

Data ordering: Bubble sort or Collections sort method

Navigation

#1 by (2 votes)

2

Which is more efficient to sort a large amount of data passed by a vector:

Bubble sort
Use the Collections features, for example the Sort method.

java

asked by anonymous 29.03.2016 / 05:16

1 answer

Sqlite Bank does not work on Unity Games compiled for Android How to make a menu item visible on the toolbar by clicking on an existing one?

score 2 · Accepted Answer

Java's sort method uses merge sort which is guaranteed to perform with an efficient complexity (n log n) with any data type. What is much better than bubble sort which is n2.

Between the two options, stay with Collections features.

Now, there is the possibility that if you understand sorting algorithms, you can optimize and improve performance. I recommend this study if you feel that you are not meeting the algorithm so well.