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

matrix_spaceman

<>
8 X. F) Q7 n5 C7 l5 V#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
/ i: R% e- q9 k+ t* S" r#define N 11
/*用监视哨查找*/
: P$ v4 S/ ~( w% F( S1 I$ ?  b  ]& Bint search(int array[],int n,int k)
2 m, X8 S7 K( P6 [{int i;
  i' e5 W4 v  q+ X' V i=n-1;
array[0]=k;
while(array!=k) i--;
return(i);
7 g) q/ {- ~) q  q}
/*折半查找法*/
9 R- J3 f$ A+ `* u5 G2 H6 Aint halfsearch(int array[],int n,int k)
$ `$ Q5 D9 C6 w3 O& }) x{int i,j,mid;
i=1;j=n;
while(i&lt;=j)
3 v. F$ Y* s8 Y$ \; k6 e{mid=(i+j)/2;
7 g6 r, h1 F8 X1 ` if(k==array[mid]) return(mid);
else if(k&lt;array[mid]) j=mid-1;
! o* i" A  r9 J* D: j      else i=mid+1;
}
. {* d: q# X4 ~* F8 s* ]return(0);
}</P>
; s; a& L& X1 W9 r<>/*冒泡排序法*/
void mpsort(int array[])
{int i,j,a;
9 F! V% x) L* u7 O8 F) B3 ra=0;
& M; N2 ]7 J6 q  E9 S) i& D. _0 K0 S+ ~ for(i=1;i&lt;N;i++)
  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
# l3 U4 C/ n- w     {a=array;
6 a' \9 g9 h3 _5 n     array=array[j];
     array[j]=a;}
}
/*直接插入排序*/
" _  D- [3 `7 R/ T& g0 `void insertsort(int array[])
0 W" U9 X# d/ U# {3 |8 }{int i,j;
! F  M' Y- y: E# d$ T+ {  P for(i=2;i&lt;N;i++)
{array[0]=array;
5 S9 h) P  m- ^5 A( Zj=i-1;
+ T' W. }! n& a6 J/ P1 J; Fwhile(array[0]&lt;array[j])
{array[j+1]=array[j--];
+ X/ `4 ]/ u6 N0 U; x2 j array[j+1]=array[0];
$ C7 f4 Z# s+ w" W}
1 D6 [# G4 O/ l% g/ x7 T}
% D1 L' k1 y2 h% S& V}
/*建立*/
# }# h, Z, q# Y/ P8 O. u" i3 [void creat(int array[])
{int i;
printf("enter the array:\n");
! f8 k7 h% k8 c( {* l; r for(i=1;i&lt;N;i++)
8 m0 ^5 U- u) q3 |5 U: R( o scanf("%d",&amp;array);
}</P>
<>/*显示*/
void print(int array[])
  {int i;
   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
   printf("%d ",array);
   printf("\n");
4 G; S3 K  q2 ?* H8 S2 F  }</P>
<>
main()
{int a[11],i,x,chang;
6 l' Y# @& n5 L" p& V /*printf("enter the array\n");
! n8 y* I" B% E( |  o7 S& V3 m& Y for(i=1;i&lt;11;i++)
4 @( G0 u8 d8 |+ T scanf("%d",&amp;a);*/</P>
<>aga:
' h$ {1 \% h. H' }% N  {* C" \ 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");
, e% s$ V0 `) x scanf("%d",&amp;chang);
switch (chang)
{case 1:
       {creat(a);
printf("lease enter the search number:\n");
7 I, P0 A" C; L7 p scanf("%d",&amp;x);
) n2 J. v3 C& Q+ [! v5 Y/ l8 A" d& r printf("The number station is:%d\n",search(a,N,x));
) ]# k6 g, @  u) _& f4 ] goto aga;
4 n* h# w' p$ k0 G }
3 P* t5 I. ]% o$ K  D/ w  case 2:
' O- S+ e; b' A! |+ C' B     { creat(a);
3 j. p: g: ~7 P! }3 r       insertsort(a);
8 d4 @; ~1 ~1 v. \0 t: n  @* R       print(a);
' S/ e* v: ]4 j0 M: m- b$ ]       printf("lease int the search number:\n");
$ o7 l! o+ o9 f" h       scanf("%d",&amp;x);
# |9 ]/ E% c& ]! P* X, S       printf("The number station is:%d\n",halfsearch(a,N,x));
       goto aga;
9 T$ K& K; s% \% `      }
! P* b8 A& D) r7 g+ q# K+ g   case 3:
     {creat(a);
      insertsort(a);
0 E* S/ U% D& H0 R3 A: z      print(a);
      goto aga;
     }</P>
) w/ A- o4 ~8 v' a9 k2 [: d$ ~<>   case 4:
  w. i5 ?% x7 I; y+ X     {creat(a);
      mpsort(a);
' T. R% k% R8 Z7 e) I      print(a);
      goto aga;
# c4 w/ p9 m: G! K8 A: I6 V  @; X; [     }</P>
6 A$ Q& o% F2 J  h<>   case 5:{ printf("exit!\n");break;}
$ L6 i, t6 l/ H4 v1 C; p! L   default:{printf("Error!\n"); goto aga;}
}
) F0 B  n5 q- A- ^/ o! i3 Q}
) J4 v, U9 L9 Y5 |0 B! v/ C
7 Y0 c2 C# j5 a6 _
</P>
; ~5 b! ]# J# `/ v

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、