Sort arrays of primitive types in descending order

by

I think it would be best not to re-invent the wheel and use Arrays.sort().

Yes, I saw the “descending” part. The sorting is the hard part, and you want to benefit from the simplicity and speed of Java’s library code. Once that’s done, you simply reverse the array, which is a relatively cheap O(n) operation. Here’s some code I found to do this in as little as 4 lines:

for (int left=0, right=b.length-1; left<right; left++, right--) {
    // exchange the first and last
    int temp = b[left]; b[left]  = b[right]; b[right] = temp;
}

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. Java, find intersection of two arrays
  14. How to sort an ArrayList using multiple sorting criteria?
  15. Reverse a comparator in Java 8
  16. PriorityQueue not sorting on add
  17. How to get start and end range from list of timestamps?
  18. Sort ArrayList of Array in Java
  19. Find top N elements in an Array
  20. How to sort a Collection?
  21. A good Sorted List for Java
  22. Case insensitive sorting in MongoDB
  23. How can I sort an ArrayList of Strings in Java?
  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. Sorting a List in parallel without creating a temporary array in Java 8
  30. Java sort ArrayList with custom fields by number and alphabetically

Leave a Comment