在数组中查找两个数和为制定x的所有数值对，C实现

如果数组未排序，则先排序。时间复杂度最低的排序算法为O(n)，如基数排序。详见下一篇基数排序<待写>

思路： 排好序的数组后，从两端前后逼近其和是否为X

算法描述如下：

（0）首先对原数组进行排序，成为递增数组；

（1）对排序后的数组头部a[i]和数组尾部a[j ](j初始值为n-1)相加，比较其和与X的大小，等于X则打印；

 （2）如果相加小于X，则i++,j不变。如果相加大于X，则i不变，j--；

 （4）当下标 i==j，退出程序。
 

#include<stdio.h>
//求两个数的和等于指定值
void findSumToX(int * a ,int length,int x);
int main(int argc,const char *argv[]){
    int a[] = {55,50,99,80,1,30,70};
    int a_sort[] = {1,30,50,55,70,80,99};
    int x=100;
    int length=sizeof(a_sort)/sizeof(int);
    findSumToX(a_sort,length,x);
    return 0;
}

void findSumToX(int * a ,int length,int x){
    int length;
    for (int i=0,j=length-1;i!=j;){
        int sum=a[i]+a[j];
        if(sum==x){
            printf("%d %d\n",a[i],a[j]);
            i++;
            j--;
        }
        else if(sum<x){
            i++;
        }
        else if(sum>x){
            j--;
        }
    }
}