How to stable sort an array in swift?

by

The implementation below just work like the sorted method in the standard library, without additional limit.

extension RandomAccessCollection {

    /// return a sorted collection
    /// this use a stable sort algorithm
    ///
    /// - Parameter areInIncreasingOrder: return nil when two element are equal
    /// - Returns: the sorted collection
    public func stableSorted(by areInIncreasingOrder: (Element, Element) throws -> Bool) rethrows -> [Element] {

        let sorted = try enumerated().sorted { (one, another) -> Bool in
            if try areInIncreasingOrder(one.element, another.element) {
                return true
            } else {
                return one.offset < another.offset
            }
        }
        return sorted.map { $0.element }
    }
}

A stable sort needs to preserve the original order. So we give every element a weight of order besides its value, the index, then the original sort method will just work, as there will never be 2 equal elements.

More Related Contents:

  1. Swift how to sort array of custom objects by property value
  2. How to sort an array of custom objects by property value in Swift
  3. Sort Objects in Array by date
  4. How do I insert an element at the correct position into a sorted array in Swift?
  5. Sorting a Swift array by ordering from another array
  6. How do I sort a swift array containing instances of NSManagedObject subclass by an attribute value (date)
  7. Swift sort an array with strings and numbers [duplicate]
  8. Generic function to sort array of class or struct by properties in Swift
  9. In Swift how can I sort one array based on another array?
  10. Convert Dictionary to Array in swift
  11. How to check if an element is in an array
  12. Removing duplicate elements from an array in Swift
  13. How to iterate a loop with index and element in Swift
  14. How do I concatenate or merge arrays in Swift?
  15. Pick a random element from an array
  16. Shorthand to test if an object exists in an array for Swift?
  17. Swift JSONDecode decoding arrays fails if single element decoding fails
  18. Flatten [Any] Array Swift
  19. How to remove an element from an array in Swift
  20. Swift: Pass array by reference?
  21. In Swift, an efficient function that separates an array into 2 arrays based on a predicate
  22. How do you create an immutable array in Swift?
  23. Is there a way to instantly generate an array filled with a range of values in Swift?
  24. Reorder array compared to another array in Swift [duplicate]
  25. New Array from Index Range Swift
  26. Iterate over two arrays simultaneously
  27. Why does the reverse() function in the Swift standard library return ReverseRandomAccessCollection?
  28. Compare 2 arrays and list the differences – Swift
  29. How does Array#sort work when a block is passed?
  30. check if all elements of an array have the same value in Swift

Leave a Comment