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

matrix_spaceman

<>
4 m( T& R/ ^# c! t#include &lt;malloc.h&gt;
3 E3 j8 z' y( X9 I! ]/ ^4 i2 P#include&lt;stdio.h&gt;
2 o! S. x% N' R% s6 ^; g/ G1 X. i#define N 11
/*用监视哨查找*/
2 ^( K/ D' I" R4 T6 @" rint search(int array[],int n,int k)
0 u8 {, {; }, d2 I{int i;
' {7 }  f3 a6 j, t& \& `$ C, b2 x! j i=n-1;
array[0]=k;
6 Q' c( g. l; dwhile(array!=k) i--;
return(i);
& W' S0 t  c4 h/ h) U; \( s}
- Q% a% y" y, T6 r/*折半查找法*/
% e' i9 B+ V9 R# |! x0 Oint halfsearch(int array[],int n,int k)
* U1 }& l& A' l8 P/ c% E$ K{int i,j,mid;
% A% m( [1 P" W$ u) B i=1;j=n;
8 I! l5 f7 ~% t. j- z5 X' l% P% @while(i&lt;=j)
{mid=(i+j)/2;
8 e. R+ ~$ T8 {8 r( v/ c6 b; d if(k==array[mid]) return(mid);
else if(k&lt;array[mid]) j=mid-1;
6 D# S5 g& |( @  s) N& O: Z      else i=mid+1;
}
return(0);
}</P>
1 f$ u* z/ O( _' [2 J4 I! N" H! n, l<>/*冒泡排序法*/
void mpsort(int array[])
& A0 [) e8 A: D. p2 D, N; J{int i,j,a;
a=0;
for(i=1;i&lt;N;i++)
  for(j=i+1;j&lt;N;j++)
  a% }+ @$ Q( n9 f% }+ q   if(array&gt;array[j])
     {a=array;
     array=array[j];
1 W- @& j4 Q- S+ B7 i4 B     array[j]=a;}
/ M; [& x. h2 w2 d- z}
8 n9 E& ]* E' {! F$ ]" r* y/*直接插入排序*/
void insertsort(int array[])
; x% H9 n% y5 c2 F5 |{int i,j;
& i, O0 x0 G6 g! [( p$ T for(i=2;i&lt;N;i++)
{array[0]=array;
5 s0 }& _; k3 [- h( x2 \' \j=i-1;
2 W9 Y7 Z0 @. O) l" f. kwhile(array[0]&lt;array[j])
' i# h2 _/ p0 G5 d& T {array[j+1]=array[j--];
array[j+1]=array[0];
& Q* W; }* E& w% R+ Z}
}
+ y, [& X$ ?0 l}
5 h$ c8 H# X' N; g6 e+ H1 c! s/*建立*/
void creat(int array[])
{int i;
1 Q4 q) Q6 b, G2 j) D, r1 e printf("enter the array:\n");
for(i=1;i&lt;N;i++)
3 M) O4 _! N. p& ?% h- _% T scanf("%d",&amp;array);
( _, q* q( J  }; d' M' o}</P>
. o0 e+ y- h# v# O" H8 |<>/*显示*/
void print(int array[])
: C& h4 R$ S! k- i7 `5 @9 X7 ?  |3 e& o6 \  {int i;
  i9 P# G. p" I8 S2 h! {1 m2 W1 H   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
6 [) a) x9 K9 O* d- E* M5 g" }   printf("%d ",array);
   printf("\n");
  }</P>
<>
0 `4 Q2 q2 ]6 X9 Hmain()
, V; K( U3 g, I& j{int a[11],i,x,chang;
3 `8 l+ x& h, d: i /*printf("enter the array\n");
for(i=1;i&lt;11;i++)
# J* v9 i, H6 b8 r& i' I' M5 i scanf("%d",&amp;a);*/</P>
& K* U! d1 x6 d<>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)
: Y7 f8 P; v. C( k {case 1:
: Q3 u/ i4 Q4 {; l; @- i       {creat(a);
printf("lease enter the search number:\n");
scanf("%d",&amp;x);
printf("The number station is:%d\n",search(a,N,x));
) R7 L6 O% W& b. i4 q  ?/ L goto aga;
}
  case 2:
! F& v& d+ f; h: P# `! i     { creat(a);
& G2 `- E7 K* {' _       insertsort(a);
. k/ B$ J* b5 T       print(a);
       printf("lease int the search number:\n");
& x1 f$ q! `% J) V3 U       scanf("%d",&amp;x);
; ]# i5 X2 Z, \& p       printf("The number station is:%d\n",halfsearch(a,N,x));
. t; Y! x  \4 q# a" Y' Z$ o       goto aga;
7 \( r; d1 ]' l3 |0 U      }
1 b; H) [2 }( Y( c/ l* ^   case 3:
     {creat(a);
" t7 _& Q( O, d- B5 H  K7 N      insertsort(a);
      print(a);
      goto aga;
     }</P>
! V5 f/ v+ O4 o: |: I<>   case 4:
1 D! y/ w4 O3 X) J, P     {creat(a);
* c1 ~* ?8 _( d  D& Y8 P- ~; K& n' w      mpsort(a);
      print(a);
      goto aga;
  Z7 I0 `4 O: g4 I     }</P>
<>   case 5:{ printf("exit!\n");break;}
5 e* r4 K5 }( ^# \' b2 z, M   default:{printf("Error!\n"); goto aga;}
% q) Z" W; i2 W, L/ T  }9 t4 `8 @}
}


' u, U8 t* O- z- o* S  w</P>
5 W& ]; B1 `+ o  e/ T7 A6 g& d

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、