c语言中有三分查找法吗?

这个呀，楼主很有创造力，其实算法都是人设计的嘛，你想有就可以有的。
具体思想应该跟二分查找法差不多吧。给出n个已经排好序的数，在n/3和2n/3处各取一个数，跟待查的数比较，确定待查数所在的范围。编程复杂度应该比二分法大一些，因为需要考虑的情况很多，所以我就不写了。时间复杂度上，应该是一样大，系数在理想情况下三分法的平均值可能略好一些些(1和0.95的区别），但实际上，由于三分法需要考虑的情况很多，很难写出一个简洁的代码，很可能比二分法差。