几种常用的查找和排序算法

matrix_spaceman

<>
$ }) {5 x8 C/ q#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
3 ^8 f1 F) u( k/ p/ t9 z" Y#define N 11
1 k6 D$ `6 a* R: N2 l  K9 ~/*用监视哨查找*/
int search(int array[],int n,int k)
2 y1 y) t! n) @: e  B( N  y{int i;
i=n-1;
1 h2 e! w1 F/ t; y, r' ^* e; parray[0]=k;
while(array!=k) i--;
' e, j3 g6 F" N3 @( q% N9 Greturn(i);
}
/*折半查找法*/
int halfsearch(int array[],int n,int k)
{int i,j,mid;
i=1;j=n;
# D, E7 Y9 _4 J: ?5 dwhile(i&lt;=j)
2 _( c0 Z# F$ c6 g( m3 Z* D{mid=(i+j)/2;
if(k==array[mid]) return(mid);
else if(k&lt;array[mid]) j=mid-1;
      else i=mid+1;
}
return(0);
0 x4 {; l) y6 c% w- @- ~3 r}</P>
<>/*冒泡排序法*/
void mpsort(int array[])
" E8 d. O: G- B5 G0 K+ a{int i,j,a;
a=0;
5 }3 A9 U( C4 s0 P* F for(i=1;i&lt;N;i++)
1 J. p3 }; e: x  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
     {a=array;
     array=array[j];
     array[j]=a;}
}
/*直接插入排序*/
: [  q  B4 s/ W- ]5 p* I# svoid insertsort(int array[])
! W& E5 v( M% H# R8 X/ Z{int i,j;
for(i=2;i&lt;N;i++)
{array[0]=array;
& n) L3 F& R( g0 D( T' @( Pj=i-1;
while(array[0]&lt;array[j])
{array[j+1]=array[j--];
array[j+1]=array[0];
}
  x( |8 s/ ?" v) X}
! F. _* c+ W8 H+ }* |* l}
( d; W- h8 G' A' T6 }, H; b+ H; A/*建立*/
void creat(int array[])
{int i;
  L1 o1 l; K1 A! z6 c printf("enter the array:\n");
for(i=1;i&lt;N;i++)
- _6 y0 M5 _9 ]2 x; w5 T: h8 I* a scanf("%d",&amp;array);
}</P>
<>/*显示*/
void print(int array[])
2 b: B& K" E/ B4 B9 B& |  {int i;
   printf("The numbers after sort is:\n");
4 W: P$ n4 Z+ l9 w   for(i=1;i&lt;N;i++)
, ?+ c) [1 g! j1 J; Q1 O! s+ Q   printf("%d ",array);
   printf("\n");
) s5 `1 r& \4 d% S5 S  k5 k! H  }</P>
<>
6 A, R; ~. a" F% K' omain()
{int a[11],i,x,chang;
/*printf("enter the array\n");
( D, K5 N/ U- p( b for(i=1;i&lt;11;i++)
9 c+ ^1 z+ U) {: G scanf("%d",&amp;a);*/</P>
<>aga:
. N6 D& z, v2 K. F printf("\nchang:1: use watching method finding\n      2:use half method finding\n      3: use directness intsert method sort\n      4:use bubble up method sort\n      5:exit\n");
scanf("%d",&amp;chang);
switch (chang)
{case 1:
       {creat(a);
printf("lease enter the search number:\n");
$ K/ K  l" D! h! _7 p scanf("%d",&amp;x);
printf("The number station is:%d\n",search(a,N,x));
goto aga;
}
  case 2:
     { creat(a);
       insertsort(a);
       print(a);
- `- h0 w: P3 c0 J% I2 ~% K  m# ?       printf("lease int the search number:\n");
       scanf("%d",&amp;x);
- v1 u9 S6 h# |; p1 {       printf("The number station is:%d\n",halfsearch(a,N,x));
       goto aga;
6 I, k' t, b& ^: l* x2 |: }  }" Q      }
   case 3:
     {creat(a);
      insertsort(a);
      print(a);
4 [" a; \" D8 C      goto aga;
/ h( B) C& x' r0 C- B5 J8 u     }</P>
  i9 ], a' o, v& f: p<>   case 4:
: w+ b( m  |! V6 }, p* p+ _     {creat(a);
4 m! k0 v! i& K      mpsort(a);
      print(a);
      goto aga;
     }</P>
<>   case 5:{ printf("exit!\n");break;}
   default:{printf("Error!\n"); goto aga;}
}
$ X# G( |0 e; ~9 P# ]# M}


+ i- \! }/ Q+ o  H: Q5 ^</P>

[此贴子已经被作者于2004-6-3 12:16:43编辑过]

ilikenba

<>不错！</P>

xpwei

有没有奇偶校验排序的算法!!

Angel52416

<>不错!顶一下!!!</P>

ltlt00111

hao&nbsp;

jerrychan

顶一个，很好，谢谢分享，加油，大家一起努力，

为你奋斗

不错，还是不错～整理成文件可下载就更好了

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、