排序及查找方法

排序及查找方法2007-05-17 本站
#include <malloc.h>
#include<stdio.h>
#define N 11
/*用监视哨查找*/
int search（int array[],int n,int k）
{int i;
i=n-1;
array[0]=k;
while（array[i]！=k） i--;
return（i）;
}
/*折半查找法*/
int halfsearch（int array[],int n,int k）
{int i,j,mid;
i=1;j=n;
while（i<=j）
{mid=（i+j）/2;
if（k==array[mid]） return（mid）;
else if（k<array[mid]） j=mid-1;
else i=mid+1;
}
return（0）;
}

/*冒泡排序法*/
void mpsort（int array[]）
{int i,j,a;
a=0;
for（i=1;i<N;i++）
for（j=i+1;j<N;j++）
if（array[i]>array[j]）
{a=array[i];
array[i]=array[j];
array[j]=a;}
}
/*直接插入排序*/
void insertsort（int array[]）
{int i,j;
for（i=2;i<N;i++）
{array[0]=array[i];
j=i-1;
while（array[0]<array[j]）
{array[j+1]=array[j--];
array[j+1]=array[0];
}
}
}
/*建立*/
void creat（int array[]）
{int i;
printf（"enter the array:
"）;
for（i=1;i<N;i++）
scanf（"%d",&array[i]）;
}

/*显示*/
void print（int array[]）
{int i;
printf（"The numbers after sort is:
"）;
for（i=1;i<N;i++）
printf（"%d ",array[i]）;
printf（"
"）;
}

main（）
{int a[11],i,x,chang;
/*printf（"enter the array
"）;
for（i=1;i<11;i++）
scanf（"%d",&a[i]）;*/

/* www.bianceng.cn */

aga:
printf（"
chang:1: use watching method finding
 2:use half method finding
 3: use directness intsert method sort
 4:use bubble up method sort
 5:exit
"）;
scanf（"%d",&chang）;
switch （chang）
{case 1:
{creat（a）;
printf（"Please int the search number:
"）;
scanf（"%d",&x）;
printf（"The number station is:%d
",search（a,N,x））;
goto aga;
}
case 2:
{ creat（a）;
insertsort（a）;
print（a）;
printf（"Please int the search number:
"）;
scanf（"%d",&x）;
printf（"The number station is:%d
",halfsearch（a,N,x））;
goto aga;
}
case 3:
{creat（a）;
insertsort（a）;
print（a）;
goto aga;
}

case 4:
{creat（a）;
mpsort（a）;
print（a）;
goto aga;
}

case 5:{ printf（"exit！
"）;break;}
default:{printf（"Error！
"）; goto aga;}
}
}