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

matrix_spaceman

<>
, y9 ^. U) p8 O. o#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
5 J! z. {. u/ O; _3 F/ G0 J#define N 11
9 N. W! b0 h/ _/*用监视哨查找*/
int search(int array[],int n,int k)
2 P0 V0 n7 m* P! }0 _" _) X% I9 q{int i;
  B3 {! o, O& t. q* v+ ?; B i=n-1;
- i$ s$ ?3 l; Y8 u: [$ x  ]0 J# y0 Parray[0]=k;
while(array!=k) i--;
- B4 W' q5 L+ U! M! s+ ireturn(i);
}
/*折半查找法*/
+ Q) ~: Q  z- o, s. L8 `int halfsearch(int array[],int n,int k)
! b. n1 A8 C& n4 x7 N3 N{int i,j,mid;
9 L" h5 [. U# G3 Y5 q i=1;j=n;
) z; S# Q! l9 I* P* swhile(i&lt;=j)
1 u, `$ B) `* M6 M5 ]8 T6 T{mid=(i+j)/2;
6 u2 h$ i# z, H if(k==array[mid]) return(mid);
else if(k&lt;array[mid]) j=mid-1;
      else i=mid+1;
}
  B* a. Q# B- ~0 H4 X* U0 w3 Treturn(0);
, X0 x7 g7 {& K' X8 E( M8 Z/ m}</P>
# P8 [! \" d4 l<>/*冒泡排序法*/
void mpsort(int array[])
{int i,j,a;
0 A. \" y( E* ba=0;
for(i=1;i&lt;N;i++)
  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
     {a=array;
     array=array[j];
. L# Y; v% d" o3 o0 r# X) N3 s     array[j]=a;}
' g) s! o6 N- R/ y}
( {; E4 C4 a! V! T8 _' p1 f/*直接插入排序*/
. r3 z/ v( J7 D6 t& ~/ A& dvoid insertsort(int array[])
# e7 r8 D" M' b: J$ d! l{int i,j;
- J" v& M  \% _9 {7 c! y' \ for(i=2;i&lt;N;i++)
% q' j! H* a6 F- [" ^, C {array[0]=array;
j=i-1;
while(array[0]&lt;array[j])
. k2 n2 T; E/ W2 d1 v* B4 [- i2 H {array[j+1]=array[j--];
array[j+1]=array[0];
}
}
9 }2 V; R1 z/ O8 x. ~7 M6 |}
/*建立*/
void creat(int array[])
: i$ Z9 P/ L5 ^  o, W% A; ~{int i;
) U3 j3 ?7 ?9 T% }$ I, X9 T printf("enter the array:\n");
for(i=1;i&lt;N;i++)
scanf("%d",&amp;array);
}</P>
<>/*显示*/
void print(int array[])
1 W. q) v3 x: T  {int i;
   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
: p  \; W2 A" D   printf("%d ",array);
& g* l9 E0 S" Y: y- W   printf("\n");
# M$ V- p2 Y# H, @) h; C5 I6 j  }</P>
' |" g: T% i! z<>
" {: f9 r0 R) T8 }) G* K6 @main()
! A5 n) d! {+ ^- @{int a[11],i,x,chang;
/*printf("enter the array\n");
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);
switch (chang)
{case 1:
' m& U( [& D% A9 z# I; I5 P       {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;
6 C# S* w3 q, Y% s6 l9 e/ f; P }
  case 2:
# m' \, H9 f, |7 s" ~     { creat(a);
       insertsort(a);
4 `) E: z% f( S2 q6 `+ p- V5 G# t# d       print(a);
" @" ^  q' v' y" F6 V9 s       printf("lease int the search number:\n");
       scanf("%d",&amp;x);
. [0 Y% g6 l; ~. {       printf("The number station is:%d\n",halfsearch(a,N,x));
1 Z  c1 d/ I$ W  O* E       goto aga;
6 Y2 K/ h2 @( I$ U+ h9 D- q      }
+ V' x6 |. X' O4 w9 v3 M   case 3:
     {creat(a);
) Z. h7 U3 Y& L% p% y/ O* b      insertsort(a);
, O+ N9 }' u0 ?' F1 W% N5 |: z& Y      print(a);
& n. N6 U" W4 p: N5 z% b      goto aga;
% k7 b4 ~8 q5 R     }</P>
<>   case 4:
5 s, |  a5 _; o* Z; B) k+ M     {creat(a);
8 C1 c9 S5 Q& ?5 }+ G      mpsort(a);
      print(a);
      goto aga;
2 s# R$ o! @) }     }</P>
<>   case 5:{ printf("exit!\n");break;}
' y. ]0 ?8 g  b# M5 Y5 m   default:{printf("Error!\n"); goto aga;}
}
}
7 m. K: ^9 y7 ~8 V

</P>

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、