Pixel Sorts — App Store 排名
Karl Groethe · Education · 在 App Store 查看
应用简介
开发者在美国 App Store 的完整简介（英文原文）。
Pixel Sorts scrambles a picture and sorts it back together, one algorithm at a time, so you can watch the difference between them instead of reading about it. Every pixel carries the number of the place it came from. Scrambling shuffles those numbers, sorting puts them back in order, and the image reassembles. You are not watching colours being sorted. You are watching a permutation being undone, which is what makes progress legible: you can see how far from finished the algorithm still is. Twelve algorithms are included: bubble sort, branchless bubble sort, SIMD odd-even transposition, parallel odd-even transposition, selection sort, insertion sort, shell sort, heap sort, merge sort, quicksort, GCD quicksort and radix sort. Each one reports what it actually did: elapsed time, comparisons and swaps, and its big-O. The table keeps every run, so the comparison is measured on your own device rather than quoted from somewhere else. Sort the built-in test pattern, or pick a photo from your library. Full size sorts the photo at its own resolution, which is where the quadratic algorithms stop being a demonstration and start being a wait. There is a cancel button for exactly that reason. The app came out of a 2000 Apple sample code project called PThreadSorts, which did the same thing with pthreads on Mac OS X. The sorting core here is a plain Swift package with no UI framework in it, which is why the same code runs on iPhone, iPad and Mac without changes. No accounts, no network, no analytics, no ads. Photos you pick never leave the device. App icon: Mona Lisa by Leonardo da Vinci, public domain, via Wikimedia Commons.
Pixel Sorts 不在我们每天抓取的免费榜前 100 名里。可以用下面的实时查询，立刻查看 12 个国家的情况。
Karl Groethe 的更多应用
实时查询
你的浏览器现在就去读取 Apple 的榜单，所以这是实时数据，不是昨天的抓取结果。