james
Reputation: 1165
convert sorting network to median network for small data set
I can generate the some good sorting network from here: http://pages.ripco.net/~jgamble/nw.html
But what I want is to reduce the number of operations in a given sorting network to get median.
My question is, is there any convenient way to achieve this without manually convert it myself? I only need median network for small data set, such as 3, 5, 9, 11, 13, 15.
Upvotes: 0
Views: 263
Answers (0)
Related Questions
- Quick sort median selection
- Linear sorting using additional data structure (O(1) to find median of set, O(1) for adding element)
- Calculating median with a Black Box algorithm in O(n) time
- Standard sorting networks for small values of n
- Optimal 9-element sorting network that reduces to an optimal median-of-9 network?
- Sorting array using medians
- Find closest in value to the median of S
- Algorithmic Reduction (Median of medians, quicksort)
- Finding the median of medians of quicksort
- median of median implementation