dingyuanying

要将一个数组排序，可以先（递归）将它分成两半分别排序，然后将结果归并起来。其优势在于将任意长度为N的数组排序所需时间和NlogN成正比，劣势在于它所需要的额外空间和N成正比。 对于长度为N的任意数组，自顶向下的归并排序需要1/2NlgN至NlgN次比较。

使用包含10000个整型元素的数组测试，选择排序平均耗时30秒，插入排序15秒，希尔排序不到1秒。 选择排序大约需要N²/2次比较，N次交换，数据移动最少。 插入排序大约需要N²/4比较，N²/4次交换，对有序数组十分高效。希尔排序思想就是使数组中任意间隔为h的元素都是有序的。…

在swift中定义了一个新的短路运算符：空合运算符（Nil Coalescing Operator）写作??。用于判空处理，如果左侧为空则取右侧值。 ??运算符定义在Policy.swift文件中。 可以看到??是一个中置运算符，继承自NilCoalescingPreceden…

在Bundler2中添加了一个新特性，根据lockfile自动切换Bundler版本。这个特性在RubyGems的版本号大于2.7.0时会生效。但是会有一个bug，需要指定Bundler版本号。 就可以了。 成功之后再执行再bundle install就好了。

因GPUImage2未提供pods方式加载，如果想使用这种方式需要自己写一个podspec文件进行链接。 在Podfile同文件夹下新建一个GPUImage2.podspec文件，文件代码如上所示。这里用的是最新一次release的一次commit。 2.在Podfile中引入…

通过修改Swift+OpenGLES 展示图片中的片元着色器代码，实现对图片的修改完成一些简单滤镜效果。

使用OpenGLES通过修改片元着色器实现一个图片九宫格显示。 实现一张图片的显示效果参考Swift+OpenGLES 展示图片，在此基础上完成分屏显示。其他代码无需修改，只需要修改片元着色器采样坐标间接实现纹理的缩小即可完成显示效果。

之前有一篇使用OpenGL实现金字塔效果的文章。本篇继续使用swift+GLSL实现这一效果，并为金字塔加上图片与颜色混合的纹理效果。 关于矩阵的操作使用到了kesalin封装的一份代码. 在片元着色器纹理加载时使图片颜色和自定义的颜色做了混合，混合方式参见之前写的OpenGL…

OpenGL渲染时会把颜⾊值存在颜⾊缓存区中，每个片段的深度值也是放在深度缓冲区。当深度缓冲区被关闭时，新的颜色将简单的覆盖原来颜色缓存区存在的颜色值，当深度缓冲区再次打开时，新 的颜⾊片段只是当它们比原来的值更接近邻近的裁剪平面才会替换原来的颜色片段。 当混合功能被启动时，源…

本篇用于记录自定义顶点和片元着色程序显示一个图片。 以下代码做了详细注释，其中swift和oc操作有区别处，也做了详细注释，其中包括解决问题的参考文章。 精度限定符包括highp、mediump、lowp。 字符常量和布尔型没有精度修饰符。 在顶点着色程序中如果没有默认精度，则…