分治法：

先把陣列一a[i]為界，分成兩部分，左邊比a[i]小，右邊比a[i]大。

接下來問題就變成了兩個子問題，左右兩個子陣列，再加上一下這三種情況：

1：左面陣列去一個數、右面陣列取一個數，a[i]三個數判斷；

2：左面取兩個數與a[i]判斷；

3：右面取兩個數與a[i]判斷；

程式碼：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

void swap(int *a,int *b){
    int c=*a;
    *a=*b;    

    *b=c;
}
int valid(int a,int b,int c)
{
    return a+b>c && a+c>b && b+c>a;
}
int partion(int * a,int p,int q)//快排
{
    int i,j;
    for(i = p-1,j = p;j<q;++j)
    {
        if(a[j] < a[q] && a[++i]> a[q])//i——j之間的值為大於a[q]的值，i以前的都是比a[q]的值小的值。
            swap(&a[i],&a[j]);
    }
    swap(&a[i+1],&a[q]);
    return i+1;
}
int subtri(int * a,int p,int q)
{
    int mid;
    if(q-p+1 < 3)return 0;
        mid = partion(a,p,q);
    if(subtri(a,p,mid-1)||subtri(a,mid+1,q))return 1;
    else
    {
        int l,r;
        for(l = p;l<mid;l++)
            for(r = mid+1;r <= q;++r)
            {
                if(valid(a[r],a[l],a[mid]))return 1;
            }
        for(l = p;l<mid;l++)
            for(r = p;r<mid;r++)
            {
                if(r != l && valid(a[r],a[l],a[mid]))return 1;
            }
        for(l = mid+1;l<=q;l++)
            for(r = mid+1;r<=1;r++)
            {
                if(r != l && valid(a[r],a[l],a[mid]))return 1;
            }
    }
    return 0;
}
int main()
{
    int a[] = {4,4,1,2,3,5,7,8,9};
    printf("%d",subtri(a,0,8));
    return 0;
}