Fastest way to sort 3 values in Java [closed]

by

bubble sort would have only 3 compare ops, and 6 assignments at worst case (it will be very similar if not identical to the behavior of insertion sort in this case):

if (a > b)
   swap(a,b)
if (b > c)
   swap(b,c)
if (a > b)
   swap(a,b)
print a,b,c

It cannot be done in less then 3 compares because there are n!=6 possible permutations for the array, and ceil(log_2(n!)) = 3

More Related Contents:

  1. Sort Arraylist With Times [duplicate]
  2. Array Index out of Bound Merge Sort
  3. Sorting an ArrayList of objects using a custom sorting order
  4. How to use Comparator in Java to sort
  5. Sorting a collection of objects [duplicate]
  6. Sorting HashMap by values [duplicate]
  7. How to sort an ArrayList in Java [duplicate]
  8. Sort Java Collection
  9. java Arrays.sort 2d array
  10. Sort a two dimensional array based on one column
  11. Very confused by Java 8 Comparator type inference
  12. Sorting Java objects using multiple keys
  13. Sort arrays of primitive types in descending order
  14. Sorting a list with stream.sorted() in Java
  15. PriorityQueue not sorting on add
  16. Why doesn’t java.lang.Number implement Comparable? [duplicate]
  17. Sort ArrayList of Array in Java
  18. Find top N elements in an Array
  19. sorting Lists after groupingBy
  20. How to sort a Collection?
  21. How do I make 2 comparable methods in only one class?
  22. A good Sorted List for Java
  23. Case insensitive sorting in MongoDB
  24. Java – Sort one array based on values of another array?
  25. How do I sort two arrays in relation to each other?
  26. Java8 Collections.sort (sometimes) does not sort JPA returned lists
  27. Apache-POI sorting rows in excel
  28. Difference between Arrays.sort() and Arrays.parallelSort()
  29. database sort vs. programmatic java sort
  30. Check if an array is sorted, return true or false

Leave a Comment