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

matrix_spaceman

<>
. ^* m3 R. x2 q  c9 @4 N+ ^/ m#include &lt;malloc.h&gt;
; h+ v7 w3 z2 b" M: y/ S( c0 p4 |0 T0 a#include&lt;stdio.h&gt;
9 R# t2 Z' J8 j' d#define N 11
/*用监视哨查找*/
int search(int array[],int n,int k)
9 h- {; V2 F2 y$ \8 F) F{int i;
6 Q0 n2 l& @% S% U i=n-1;
, B& K1 I5 x, @4 garray[0]=k;
while(array!=k) i--;
return(i);
1 R( G$ Y7 l# R}
& j0 p& f$ O. T/*折半查找法*/
int halfsearch(int array[],int n,int k)
* C. w- Y, j6 a{int i,j,mid;
1 }. U: \1 x  X8 _8 p# q i=1;j=n;
while(i&lt;=j)
{mid=(i+j)/2;
8 ]( S# G4 j% h* i4 F4 ^6 ?5 o( r if(k==array[mid]) return(mid);
else if(k&lt;array[mid]) j=mid-1;
      else i=mid+1;
}
% ~( D- M1 U0 z8 m& r  x7 Creturn(0);
# W& p) H! g- ^6 ?; B$ b}</P>
<>/*冒泡排序法*/
: q/ Z, p% c8 H8 Evoid mpsort(int array[])
/ o' p; J: Y$ X! t4 c& M{int i,j,a;
a=0;
* A7 v& G& E5 r for(i=1;i&lt;N;i++)
/ M$ e0 P: |1 x6 }5 a7 k  for(j=i+1;j&lt;N;j++)
- M  a8 v  H3 z1 t; O5 g8 x; x   if(array&gt;array[j])
; j* r' G( V3 U# Q5 X+ M: Q     {a=array;
     array=array[j];
     array[j]=a;}
1 P' T* f9 V7 A% X0 _  j# \}
& E2 l: g2 \$ n# h& t/*直接插入排序*/
( d* p. B" T4 f$ I# \: i  t' Yvoid insertsort(int array[])
{int i,j;
for(i=2;i&lt;N;i++)
3 C! k+ C7 A4 y; a5 G! C2 ? {array[0]=array;
5 p3 Q5 ?! j3 n7 v/ S4 ]! z, @- \j=i-1;
, W& _! j3 S+ q. Fwhile(array[0]&lt;array[j])
2 D0 p8 F$ r5 i2 o$ } {array[j+1]=array[j--];
array[j+1]=array[0];
0 L9 l- z+ a- y' X}
. h9 Y" h! `4 o1 S}
}
4 C1 R" t0 y- T' z& o/*建立*/
% ]: u1 ^0 g9 {/ }4 n* Avoid creat(int array[])
+ K* }) D, k' s{int i;
- K' U) {/ Q3 W/ w# F0 g printf("enter the array:\n");
for(i=1;i&lt;N;i++)
$ X& d2 d9 o, }  {) H scanf("%d",&amp;array);
}</P>
/ R! a$ ?/ J. u4 {<>/*显示*/
8 z% u7 `3 ]5 Svoid print(int array[])
  {int i;
   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
: }* g8 w: X% r# O, }% y. S) u( v( `, g   printf("%d ",array);
  h. Y8 j) k5 r3 R: Q9 \; H8 ]   printf("\n");
  }</P>
8 Q) Z8 g* v/ {! X; T+ y<>
main()
4 P9 q! o) C7 t7 O{int a[11],i,x,chang;
/*printf("enter the array\n");
/ K, g; i+ D3 x) R9 W for(i=1;i&lt;11;i++)
scanf("%d",&amp;a);*/</P>
<>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);
; k3 J8 a( g0 ?' {, c) V7 V 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));
goto aga;
$ n7 c8 H, w. G2 k" k: B }
% B2 {  |, W; x5 X/ p# U  case 2:
* T- D' u, ?2 c2 z& _# U     { creat(a);
       insertsort(a);
7 r5 T3 B* D, c3 c) V       print(a);
       printf("lease int the search number:\n");
  ~/ W7 v3 p: r4 C( v; h4 B       scanf("%d",&amp;x);
       printf("The number station is:%d\n",halfsearch(a,N,x));
       goto aga;
      }
   case 3:
0 _% M2 A7 \- P9 ~  U     {creat(a);
! }; W4 b' i* j! f* M      insertsort(a);
8 }# Y' y! u: ^- o  z7 W      print(a);
      goto aga;
7 u  {9 n8 Z# X/ d0 P$ U) v     }</P>
<>   case 4:
     {creat(a);
' L3 L$ t3 l- Q0 g      mpsort(a);
      print(a);
  c/ w" p/ M2 R! I3 J4 I      goto aga;
5 X  \2 x/ ?+ x$ X6 i/ z     }</P>
9 l& {; W( }8 `  D7 @<>   case 5:{ printf("exit!\n");break;}
   default:{printf("Error!\n"); goto aga;}
}
}


</P>
3 `! F0 ]5 H- B- _1 B/ l" a

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、