WikiCards
Play on iPhone nowFree in Safari. Add it to your Home Screen.Play
WikiCards · Card list · Science cards · Batcher odd–even mergesort
Common card · Science
Batcher odd–even mergesort, a Common card
Batcher's odd–even mergesort is a generic construction devised by Ken Batcher for sorting networks of size O and depth O, where n is the number of items to be sorted.
- Rarity
- Common
- Domain
- Science
- ATK
- 42
- DEF
- 20
- Power
- 62
- Wikipedia reads a year
- 7,300
Power 62 (ATK + DEF): stronger than 5 % of WikiCards cards.
Batcher odd–even mergesort quiz: 3 questions
Three questions on the Batcher odd–even mergesort card, the way WikiCards duels ask them. Pick an answer, the facts are just below.
Which of these cards hits hardest (highest ATK)?
Answer
Dual specificity protein kinase TTK. Dual specificity protein kinase TTK 54 · Formula Libre 48 · Batcher odd–even mergesort 42 · Good luck knot 31 ATK in WikiCards.
Which of these Wikipedia articles is read the most in a year?
Answer
Andrew Shovlin. Andrew Shovlin 12,000 · Batcher odd–even mergesort 7,300 · Lionel Bull 220 · Dual specificity protein kinase TTK 140 Wikipedia reads over a year.
In a duel, each round asks a question like these about the opposing card, with 15 seconds to answer.
The facts on the card
The card carries these facts from its Wikipedia article.
- Although it is not asymptotically optimal, Knuth concluded in 1998, with respect to the AKS network that "Batcher's method is much better, unless n exceeds the total memory capacity of all computers on earth!" It is popularized by the second GPU Gems book, as an easy way of doing reasonably efficient sorts on graphics-processing hardware.
Why it is Common
Rarity in WikiCards follows a year of Wikipedia page views: the most read articles become Epic and Legendary cards. The Batcher odd–even mergesort article was read about 7,300 times in a year. ATK comes from the length of the article and DEF from its quality, so this card hits with 42 and blocks with 20: each hit it takes is cut by 8 %.
How to get Batcher odd–even mergesort
Open packs. Each pack holds five cards drawn from real Wikipedia articles, the rarest last, and the fifth card is always Rare or better. The odds are shown in the game. A free pack arrives every hour and two can wait, and the Coins you win in duels buy more packs.
More Science cards
Cards close in power
The cards just above and just below Batcher odd–even mergesort in the power ranking, all domains together.
- Battle of the SambreCommon · History · ATK 49 DEF 13
- Heidi AndrolCommon · Society · ATK 45 DEF 17
- Swimming pool reactorCommon · Society · ATK 45 DEF 17
- GalileoCommon · Arts · ATK 45 DEF 17
- James MitchellCommon · Society · ATK 44 DEF 18
- Kaman K-1125Common · Society · ATK 48 DEF 14
Card lists
- Wikipedia quizNew questions every day
- All cards from A to ZEvery card, by name
- Science cards
- Legendary cards
- Tier listS and A tiers by power (ATK + DEF)
Credits
Text : Wikipedia, Batcher odd–even mergesort (revision), CC BY-SA 4.0. Photo : Octotron, CC BY-SA 3.0, Wikimedia Commons.
