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

matrix_spaceman

<>
1 X5 x9 h- B7 P% z, p- g& h2 ?8 {#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
#define N 11
$ g0 o3 r( C3 X+ w$ ]9 ?* q0 K/*用监视哨查找*/
2 w4 A7 X! P) C; a# Oint search(int array[],int n,int k)
# r; `" I& e# J- G, P& l{int i;
9 {1 U$ g5 L4 p8 B* ^+ S& v i=n-1;
, R# N  ]( w, Q' w1 barray[0]=k;
while(array!=k) i--;
" V0 C" b# ]( |9 ?, [return(i);
}
. V6 J  x' l6 }1 B5 f/*折半查找法*/
int halfsearch(int array[],int n,int k)
{int i,j,mid;
: b0 [, e# F$ L  J i=1;j=n;
) Z% f  F3 q' Z4 f6 r) [& [, fwhile(i&lt;=j)
8 ?1 _, q4 o) b: U/ Z{mid=(i+j)/2;
4 w/ r: b% m7 ?  r* C if(k==array[mid]) return(mid);
2 A4 z2 ]8 x6 Delse if(k&lt;array[mid]) j=mid-1;
- {, H# z' h) t# ^+ b1 A      else i=mid+1;
! t9 o0 w. z+ o3 b1 y}
return(0);
}</P>
: y; |3 A& i2 \: a<>/*冒泡排序法*/
9 y& V- Y. ]; T$ G- v5 J) k* z4 _void mpsort(int array[])
{int i,j,a;
( G8 b, U6 P2 w* o- i- W0 Q. da=0;
) Z+ s3 X$ o2 s. u for(i=1;i&lt;N;i++)
# S) e  S" c! T. |  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
     {a=array;
" x3 p( ~+ p* m( \( g+ T" V7 U     array=array[j];
$ @' i8 W2 [" Q( V# K1 G0 P     array[j]=a;}
, [& j4 J2 O" D# l0 V}
/*直接插入排序*/
void insertsort(int array[])
" G' x- b) ?* }1 C$ y{int i,j;
for(i=2;i&lt;N;i++)
2 C, u) D) R/ e8 q {array[0]=array;
j=i-1;
while(array[0]&lt;array[j])
{array[j+1]=array[j--];
array[j+1]=array[0];
4 ]- n' d. j( u( I5 K8 O5 u8 [}
& X. c1 G. Y% H}
: [( w9 f9 q3 m5 v2 m}
/*建立*/
! l0 Q/ ]6 o( b7 x, V% ]+ Lvoid creat(int array[])
( \1 H& l+ k& s" Y{int i;
9 B4 K. M# k0 ]  [ printf("enter the array:\n");
for(i=1;i&lt;N;i++)
$ l/ T+ I" k6 B7 e" }9 S scanf("%d",&amp;array);
}</P>
<>/*显示*/
void print(int array[])
) k9 v7 Z: B& b, w  {int i;
; a# O; U) z$ X   printf("The numbers after sort is:\n");
. g/ r# g  ^  `9 E# n1 q2 w   for(i=1;i&lt;N;i++)
/ v: g5 ~  g7 Q/ D   printf("%d ",array);
8 s6 H& n" d- h6 F/ W1 S   printf("\n");
  }</P>
<>
main()
8 N. F3 x: V; V4 Q{int a[11],i,x,chang;
/*printf("enter the array\n");
for(i=1;i&lt;11;i++)
scanf("%d",&amp;a);*/</P>
- b# j6 H; q! S<>aga:
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);
: K/ Q6 u3 z( d- L printf("lease enter the search number:\n");
scanf("%d",&amp;x);
printf("The number station is:%d\n",search(a,N,x));
goto aga;
/ f4 n  x% k8 ^ }
  n# v# `  J  \  case 2:
7 B- q) p+ x$ V     { creat(a);
$ U2 H9 l3 o: U  q" u* R       insertsort(a);
1 J% ?! N8 I3 l+ @! E5 t( F8 I       print(a);
# g4 H1 Q6 i) Z& p  p* b- u0 L       printf("lease int the search number:\n");
       scanf("%d",&amp;x);
$ S: K/ P: d! ?       printf("The number station is:%d\n",halfsearch(a,N,x));
) h. e/ B7 S, T7 T( d       goto aga;
3 P! H9 I6 J- }      }
   case 3:
4 L% o# V: _/ _  x/ F/ |; A     {creat(a);
6 h2 g8 l0 e- h+ Q+ a6 H      insertsort(a);
3 y4 K3 r/ P) e' d# w: k; p+ }      print(a);
      goto aga;
     }</P>
<>   case 4:
     {creat(a);
1 P. n) H( _2 e& y, |- s  W$ ?      mpsort(a);
. P" e* v' z/ w4 y! K1 Y: I- n      print(a);
      goto aga;
# |4 Z) x/ D0 K, o     }</P>
/ b6 T* t. p6 C2 p1 s' ^2 {8 B<>   case 5:{ printf("exit!\n");break;}
   default:{printf("Error!\n"); goto aga;}
}
}
3 J% ?( U. p2 d2 F6 z
( _$ y; \* [1 H/ _9 @2 [
</P>

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、