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

matrix_spaceman

<>
" n& j. ~4 t: r( u4 s#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
#define N 11
/*用监视哨查找*/
int search(int array[],int n,int k)
{int i;
3 q9 L4 b6 W7 Z1 C# t i=n-1;
+ K  w' I9 O2 f! ^1 A3 J/ C* M, Narray[0]=k;
while(array!=k) i--;
( a; \* j. a5 C. oreturn(i);
}
: ^" ]8 J2 w  O4 d$ ^3 `/*折半查找法*/
: ~9 a, c- c% X: I$ [8 kint halfsearch(int array[],int n,int k)
; I6 H5 I) C8 [9 c, _5 v{int i,j,mid;
i=1;j=n;
while(i&lt;=j)
2 x' `3 L, ]: X& V( s* G5 u{mid=(i+j)/2;
/ P: a$ n' O3 r3 m2 Y$ o if(k==array[mid]) return(mid);
* `' F* t" u' Z# }0 telse if(k&lt;array[mid]) j=mid-1;
9 S* h1 m. V3 v+ E' t$ A      else i=mid+1;
}
4 k0 R' x. F4 Y0 I' Z& l% j/ Ureturn(0);
+ m5 \8 `% e2 q( F/ p}</P>
<>/*冒泡排序法*/
* s; o, ?" H/ c6 p$ u1 A/ h5 N# U  \void mpsort(int array[])
{int i,j,a;
a=0;
' g5 p" x0 h3 H# @/ G for(i=1;i&lt;N;i++)
, U, P+ }, N  r+ t  r  for(j=i+1;j&lt;N;j++)
: s, _4 k4 p  b& j6 v1 {8 X7 j2 `   if(array&gt;array[j])
     {a=array;
     array=array[j];
     array[j]=a;}
}
/*直接插入排序*/
4 Z' p6 l# x/ z3 L9 w% Fvoid insertsort(int array[])
* Q) N9 G& `/ Z% ?7 y9 v2 {3 |{int i,j;
for(i=2;i&lt;N;i++)
{array[0]=array;
j=i-1;
" `  z$ u* v/ n5 pwhile(array[0]&lt;array[j])
{array[j+1]=array[j--];
8 b3 n  u. Y8 R* E0 S array[j+1]=array[0];
}
3 a6 O' v+ v" V) l9 H" `}
+ G% M2 n: ~. Y}
/*建立*/
void creat(int array[])
3 y5 n( a- y9 A* `' h{int i;
printf("enter the array:\n");
for(i=1;i&lt;N;i++)
scanf("%d",&amp;array);
}</P>
<>/*显示*/
5 A! `* Z2 x* d4 [2 Y4 c) e3 U0 Fvoid print(int array[])
; q( s: l- i6 N/ I9 R) G2 D  {int i;
   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
   printf("%d ",array);
9 Q' G5 {  j9 T- P( Z' y: x   printf("\n");
* N* N& u& \7 ~9 d+ M  }</P>
<>
main()
  x" R- D5 L4 V( E{int a[11],i,x,chang;
/ Z: t" S4 u' i' H2 l2 h /*printf("enter the array\n");
& m9 O0 d7 O' _& C) ?& T( {# E for(i=1;i&lt;11;i++)
8 u) a( _( ^2 W 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");
, _- y8 z; K- y scanf("%d",&amp;chang);
7 b7 {* K! |" p1 r 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));
1 x# A6 P, W- Z% b goto aga;
3 \& L" S- ^% R# z }
  case 2:
     { creat(a);
       insertsort(a);
5 J. C: ]8 {& V       print(a);
; T- K1 k* n/ ~1 I! @; I       printf("lease int the search number:\n");
4 v) E8 m0 s9 [, \4 M       scanf("%d",&amp;x);
       printf("The number station is:%d\n",halfsearch(a,N,x));
: [3 y& K) ]7 p       goto aga;
7 |1 P  w* h: ]" Y7 V      }
   case 3:
     {creat(a);
5 |" d' ^2 `2 w: N: q* d3 e. R      insertsort(a);
, `+ L  t% l6 \' ?      print(a);
      goto aga;
     }</P>
9 q7 t7 H- U& m! B! z9 B<>   case 4:
- k: E% [+ \2 V6 O     {creat(a);
7 H4 @7 K/ m- [) I& g/ X      mpsort(a);
      print(a);
      goto aga;
+ D) X" ]9 o2 a     }</P>
<>   case 5:{ printf("exit!\n");break;}
2 e4 m1 ?2 r7 q# L* N) k, f   default:{printf("Error!\n"); goto aga;}
}
/ S% H+ C! E1 O) C- R* i" R}

# t' L; y% Z0 {. S) J  _" R  W
</P>

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、