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

matrix_spaceman

<>
7 L8 |6 x" k! L% H5 Q) ]#include &lt;malloc.h&gt;
# |& r8 O* l  i, f- g1 y#include&lt;stdio.h&gt;
#define N 11
/*用监视哨查找*/
9 _& Y( h- l4 Kint search(int array[],int n,int k)
3 f$ E6 ]8 i  J. ^5 q. s) _{int i;
i=n-1;
& N$ ~& ~4 n* G+ `! x1 ?7 R$ rarray[0]=k;
while(array!=k) i--;
( {* {. \6 I; ^  Xreturn(i);
/ [0 h% A  g# I; ~* i5 O* g}
/*折半查找法*/
int halfsearch(int array[],int n,int k)
+ v1 _3 m& ^4 X- h- b- Y- {+ E{int i,j,mid;
+ ?2 k/ x$ R; t8 t  `7 I# G i=1;j=n;
2 j  `8 R, q! a* L" o3 F+ W6 K3 q" zwhile(i&lt;=j)
{mid=(i+j)/2;
if(k==array[mid]) return(mid);
6 u4 A  [$ {( B1 }) Xelse if(k&lt;array[mid]) j=mid-1;
8 U) x2 V3 Z# C9 \1 H) `      else i=mid+1;
}
: W  w' _- j( v* b, I9 mreturn(0);
}</P>
<>/*冒泡排序法*/
void mpsort(int array[])
4 z+ S6 c* G* b# }3 D# q4 ~{int i,j,a;
/ j$ G6 \; C/ K7 n# c% o! c: |a=0;
for(i=1;i&lt;N;i++)
9 K) a: m6 d( A: f! p2 r6 g  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
     {a=array;
# H: }3 i1 {+ h( ~" y     array=array[j];
     array[j]=a;}
) E7 t/ u, {& Q3 |}
/*直接插入排序*/
! s7 V. W/ D0 S: w( qvoid insertsort(int array[])
{int i,j;
! v! I, Y. B3 C/ J& {$ d( p2 y for(i=2;i&lt;N;i++)
{array[0]=array;
j=i-1;
5 W! |9 v; W! D# Uwhile(array[0]&lt;array[j])
) i5 E0 C$ W! L5 r8 Y {array[j+1]=array[j--];
array[j+1]=array[0];
' E* V& s/ z% G}
2 w: f; x# {1 S: I" K}
}
/*建立*/
void creat(int array[])
{int i;
: [2 F( m0 l2 ]' I$ A printf("enter the array:\n");
for(i=1;i&lt;N;i++)
8 Q6 o- ^% K5 G scanf("%d",&amp;array);
}</P>
<>/*显示*/
; V7 `# u1 J$ z( R2 C8 mvoid print(int array[])
  {int i;
   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
   printf("%d ",array);
   printf("\n");
. M! G" S4 r1 g7 f2 H  }</P>
) \. T- g& I: C<>
main()
{int a[11],i,x,chang;
/*printf("enter the array\n");
' a7 o8 G) s/ t4 i% r  } for(i=1;i&lt;11;i++)
0 |) l3 p. {: f scanf("%d",&amp;a);*/</P>
<>aga:
/ v4 }6 O8 g: G, y' W 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");
8 {' D/ O/ E+ G; c) {; K/ Q scanf("%d",&amp;chang);
switch (chang)
{case 1:
       {creat(a);
printf("lease enter the search number:\n");
scanf("%d",&amp;x);
printf("The number station is:%d\n",search(a,N,x));
2 n4 p, r  h9 ~  x, }; R& y& Q goto aga;
; s; u8 p# N* r+ { }
  case 2:
$ c8 ^8 e2 ~# V% f4 L2 Z     { creat(a);
: m  t$ c% c# {( [       insertsort(a);
; ~; p1 \) c( ?0 M" Q       print(a);
       printf("lease int the search number:\n");
! \% C% r  E6 ~0 N6 Q5 R$ x8 w4 I       scanf("%d",&amp;x);
, i1 b; d0 Y8 B  `. w; P, e       printf("The number station is:%d\n",halfsearch(a,N,x));
% k/ s8 Z3 H# ^9 M) R       goto aga;
) N! b: s! W' x( X2 w6 t      }
4 x/ V: ]# ?0 h4 G) H/ p   case 3:
5 _: P+ R4 c& l     {creat(a);
% s1 u, q$ N$ T, y, U      insertsort(a);
      print(a);
9 ?% x( H7 c' U7 x5 {  i9 {& Q1 F      goto aga;
     }</P>
<>   case 4:
2 h" F$ [. F' K8 {) P     {creat(a);
      mpsort(a);
8 F. I' R& f0 b6 z7 F& T      print(a);
      goto aga;
     }</P>
  R' @. J# v* N<>   case 5:{ printf("exit!\n");break;}
   default:{printf("Error!\n"); goto aga;}
}
}
% E6 ^' J, p3 ?) n4 {0 p. L

</P>
, |( n7 R& i% a0 M3 Y+ P# \

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、