责任编辑：papersystem
算法平均时间最好时间最坏时间空间稳定适用场景冒泡排序O(n²)O(n)O(n²)O(1)✓小数据、教学选择排序O(n²)O(n²)O(n²)O(1)✗小数据、交换代价高插入排序O(n²)O(n)O(n²)O(1)✓小数据、基本有序希尔排序O(n^1.3)O(nlogn)O(n²)O(1)✗中等数据归并排序O(nlogn)O(nlogn)O(nlogn)O(n)✓大数据、要求稳定快速排序O(nlogn)O(nlogn)O(n²)O(logn)✗大数据、通用首选堆排序O(nlogn)O(nlogn)O(nlogn)O(1)✗大数据、空间敏感计数排序O(n+k)O(n+k)O(n+k)O(k)✓整数、范围小基数排序O(d(n+k))O(d(n+k))O(d(n+k))O(n+k)✓整数、位数少桶排序O(n+k)O(n+k)O(n²)O(n+k)✓均匀分布数据。爱思助手下载最新版本对此有专业解读
// Share with explicit buffer management。heLLoword翻译官方下载对此有专业解读
To this end, I have written a small C library for the sole purpose of generating the Delaunay triangulation of a colour palette and using the resulting structure to perform barycentric interpolation as well as natural neighbour interpolation for use in colour image dithering. The library and source code is available for free on Github. I’ve included an additional write up that goes into a bit more detail on the implementation and also provides some performance and quality comparisons against other algorithms. Support would be greatly appreciated!
Follow our Australia news live blog for latest updates