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

matrix_spaceman

<>
7 [8 H% X$ C' `- f. Y#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
% k8 G- N: x1 _- ~+ q5 j: ~#define N 11
: L& L- R$ W' m4 Y* d/*用监视哨查找*/
int search(int array[],int n,int k)
{int i;
1 z0 m& L' y  H: A! ^# @ i=n-1;
+ C" d& n5 h5 J, n4 Z! j' [% parray[0]=k;
1 C( X+ _9 p4 n2 s6 @; _. b" o" S4 E$ Vwhile(array!=k) i--;
8 M2 R5 e/ }0 f+ m+ \return(i);
}
/*折半查找法*/
int halfsearch(int array[],int n,int k)
& e0 k. G. x  C+ y. m5 z{int i,j,mid;
; s: Z+ {. S! ^- N# U: | i=1;j=n;
" j2 f0 ~; f7 e8 E9 c7 o. Jwhile(i&lt;=j)
{mid=(i+j)/2;
if(k==array[mid]) return(mid);
5 M( V2 i/ C1 @0 `0 \3 G+ Gelse if(k&lt;array[mid]) j=mid-1;
      else i=mid+1;
4 Y9 M$ B2 y+ b7 c% m  W}
return(0);
}</P>
<>/*冒泡排序法*/
void mpsort(int array[])
{int i,j,a;
1 ~. x; x+ E8 D1 N0 n) ua=0;
, l) }. v5 _3 Q* B' F 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];
* g& ?# Q$ w% L* T' d     array[j]=a;}
}
- {+ Y! S7 d" r  J7 R+ o/*直接插入排序*/
4 V% Z0 B. E! u0 N: ^7 y) yvoid insertsort(int array[])
{int i,j;
for(i=2;i&lt;N;i++)
{array[0]=array;
j=i-1;
- Z8 l; z' Z0 ~while(array[0]&lt;array[j])
/ m3 s! R1 t) L/ H! i! }2 e0 d {array[j+1]=array[j--];
% h  S# N  y* O array[j+1]=array[0];
}
3 T1 d  X' q; B& k+ j  A}
0 g( t/ t# n1 I: h}
3 D9 t2 u; }. A8 F  p) M  [1 I4 H/*建立*/
void creat(int array[])
/ N1 e' Y4 j* M% N5 Z{int i;
printf("enter the array:\n");
& t& G  y+ m+ ]+ \+ n0 a4 H. V8 ` for(i=1;i&lt;N;i++)
scanf("%d",&amp;array);
" k. t, ?6 n% S0 F$ @) @8 [* ~' {$ ~}</P>
<>/*显示*/
+ q# \8 b9 x$ {' \: r& hvoid print(int array[])
, K; |% y6 [0 h. P. P  {int i;
9 }8 c4 S9 h0 f5 i  j1 G$ {   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
   printf("%d ",array);
   printf("\n");
- ^. r0 r' F; T/ o. s* [! V7 V  }</P>
6 W4 A3 c) P6 G. m<>
main()
{int a[11],i,x,chang;
' L! ?, v; H$ `+ P# B /*printf("enter the array\n");
" J( D% K/ E- N0 L  g4 f) ~5 W$ V 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);
4 a( o  L5 o  o0 C/ S/ }* z" w switch (chang)
6 W# v: l( m; S& _2 ? {case 1:
4 C* d- n# y( T$ T& `3 O9 q       {creat(a);
! e  i  k5 z2 C printf("lease enter the search number:\n");
3 K  V- B1 w0 r scanf("%d",&amp;x);
printf("The number station is:%d\n",search(a,N,x));
. k" G0 |/ K* @, {- d4 s goto aga;
# V$ \/ k! {$ Q1 ~. p/ U }
  case 2:
& x+ l  j2 d5 J! `; a! `     { creat(a);
       insertsort(a);
2 W% B! j. M. i( t1 \! j       print(a);
       printf("lease int the search number:\n");
       scanf("%d",&amp;x);
       printf("The number station is:%d\n",halfsearch(a,N,x));
$ R8 x, H, u; ?       goto aga;
      }
1 V5 [$ a8 |. o4 e  I   case 3:
     {creat(a);
      insertsort(a);
- _1 t& a( ^3 [( L      print(a);
- H) k9 q. x' [3 P/ r6 v      goto aga;
; m9 S# o$ R! [     }</P>
& A( X8 i" A; ]/ E! ?& |# L& a<>   case 4:
     {creat(a);
      mpsort(a);
      print(a);
      goto aga;
     }</P>
, J% h3 k' B; ~7 c5 J. J( T' P) [<>   case 5:{ printf("exit!\n");break;}
) Q8 Q" R. F4 F/ y- u   default:{printf("Error!\n"); goto aga;}
}
6 }4 [% e) z4 O; v}

" j( O9 I4 s  V5 Q  m7 @* `% ]: q
' }; h* J5 X0 Z' P% z* p2 t</P>

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、