算法

二分法查找，要求数组是有序的，必须是连续的存储空间，有递归和循环两种方式

int binery_search(int array[],int low,int high,int goal)
{
while(low<=high){
int mid=(high-low)/2;
if(array[mid]==goal)return mid;
else if(array[mid]>goal)high=mid-1;
else if(array[mid]<goal)low=mid+1;
]
return -1;
}

int binary_search(int array[],int low,int high,int goal)
{
if(high>low)return -1;
int mid=(high-low)/2;
if(array[mid]==goal)return mid;
else if(array[mid]>goal)binary_search(array,low,mid-1,goal);
else if(array[mid]<goal)binary_search(array,mid+1,mid-1,goal);
throw;
}

int choose(int path[M][M],int u,int or[])
{
int min=1000, i, j;
for(i=0;i<M;i++)
if(or[i]==0)//如果测试的点不在集合中（未测试）
if(min>path[u][i])
{
min=path[u][i];//找到最小的
j=i;
}
or[j]=1;//已找到赋集合中
distance[j]=min;
return j;
}
void Distance_G(LIST G[],int path[M][M])
{
int or[M]={0}, i, j, count=0, temp;//最小边
for(i=0;i<M;i++)//////////////////一共可能出现的从0到其他最短路径的个数==通路
if(path[0][i]<1000)
count++;
printf("The shortest distance from 0 to orthers\n");
or[0]=1;//已在集合
for(j=0;j<count;j++)
{
temp=choose(path,0,or);
for(i=0;i<M;i++)
{
if(path[0][i]>path[temp][i]+distance[temp])
path[0][i]=path[temp][i]+distance[temp];
}
}
for(i=0;i<M;i++)
if(path[0][i]<1000)
printf("0---------->%d short path is %d\n",i,path[0][i]);
}

void DFS_G(LIST G[],int u)
{
NODE*p1;
if(!pass[u])
{
pass[u]=1;
printf("%d\n",u);
}
p1=G[u].rear;
while(p1)
{
if(!pass[p1->data])
DFS_G(G,p1->data);
p1=p1->next;
}
}

计数排序是一种非比较排序方法，效率为n次方
void COUNTINGSORT(int *A, int *B, int array_size, int k)
{ int C[k+1], i, value, pos;
for(i=0; i<=k; i++)
{ C[i] = 0; }
for(i=0; i< array_size; i++)
{ C[A[i]] ++; }
for(i=1; i<=k; i++)
{ C[i] = C[i] + C[i-1]; }
for(i=array_size-1; i>=0; i--)
{ value = A[i]; pos = C[value]; B[pos-1] = value; C[value]--; }}

n个记录的文件的[url]http://直接选择排序[/url]可经过n-1趟直接选择排序得到有序结果：①初始状态：无序区为R[1..n]，有序区为空。②第1趟排序在无序区R[1..n]中选出[url]http://关键字[/url]最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。……③第i趟排序第i趟排序开始时，当前有序区和无序区分别为R[1..i-1]和R(i..n）。该趟排序从当前无序区中选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，使R[1..i]和R分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。void select_sort(int A[],int n){ register int i,j,min,m; for(i=0;i<n-1;i++) { ;值 for(j=i+1;j<n;j++) { if(A[min]>A[j]) { min=j; } } if(min!=i) { swap(& printf("第%d趟排序结果为:\n",i+1); for(m=0;m<n;m++) { if(m>0) { printf(""); } printf("%d",A[m]); } printf("\n"); } }}

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰[url]http://指令[/url]，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的[url]http://输入[/url]，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用[url]http://空间复杂度[/url]与[url]http://时间复杂度[/url]来衡量。算法中的指令描述的是一个[url]http://计算[/url]，当其[url]http://运行[/url]时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。[url]http://随机化算法[/url]在内的一些算法，包含了一些随机[url]http://输入[/url]。形式化算法的概念部分源自尝试解决[url]http://希尔伯特[/url]提出的[url]http://判定问题[/url]，并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括[url]http://库尔特·哥德尔[/url]、Jacques Herbrand和[url]http://斯蒂芬·科尔·克莱尼[/url]分别于1930年、1934年和1935年提出的[url]http://递归函数[/url]，[url]http://阿隆佐·邱奇[/url]于1936年提出的[url]http://λ演算[/url]，1936年Emil Leon Post的Formulation 1和[url]http://艾伦·图灵[/url]1937年提出的[url]http://图灵机[/url]。即使在当前，依然常有直觉想法难以定义为形式化算法的情况。