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

matrix_spaceman

<>
#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
' m0 C( i( u' O+ e5 C, d$ n#define N 11
4 b/ Z7 z3 K; P5 |/*用监视哨查找*/
6 l8 O3 o0 D  K5 `+ F! Q3 l$ s' {int search(int array[],int n,int k)
{int i;
, H: C1 R2 d/ i3 s/ ]  F& a i=n-1;
  }5 }/ s7 k* G" {4 U' R) Larray[0]=k;
while(array!=k) i--;
return(i);
}
. j! J8 k* ?5 j2 E* x& G- Z/*折半查找法*/
int halfsearch(int array[],int n,int k)
7 P' z9 A2 ~3 {: {- t' u" L{int i,j,mid;
i=1;j=n;
while(i&lt;=j)
{mid=(i+j)/2;
/ \  z# j  ?/ u6 n& k! a) x# O6 n if(k==array[mid]) return(mid);
2 D3 G- c9 k7 J) n6 _else if(k&lt;array[mid]) j=mid-1;
5 [/ ~- w" U; ~; v4 v. I: s# D( Z7 {      else i=mid+1;
}
. A. M9 v: ?4 k; t: z+ w8 ~6 h9 sreturn(0);
$ t8 ?9 p! g+ p" x) e& p/ U1 c8 a}</P>
! q# i8 y% R# R; J" t<>/*冒泡排序法*/
3 f2 S6 x& c$ `/ S3 P( w& O* pvoid mpsort(int array[])
{int i,j,a;
a=0;
for(i=1;i&lt;N;i++)
% f; B! U/ a; ^) q2 J8 E  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
     {a=array;
/ y6 m0 ^+ J9 V) Q/ l8 [0 u4 A8 a/ v     array=array[j];
) L8 X: y# w4 H7 a3 ?1 R- C     array[j]=a;}
}
/*直接插入排序*/
void insertsort(int array[])
( D6 T' ], W5 k. j$ Z{int i,j;
for(i=2;i&lt;N;i++)
{array[0]=array;
j=i-1;
* `* B2 i% L2 O6 _; Wwhile(array[0]&lt;array[j])
{array[j+1]=array[j--];
- n! Q3 |, S8 l- o  Q, ~ array[j+1]=array[0];
}
! s0 t0 I7 c5 x; w1 D2 p4 j}
}
% q/ I' n- U/ {9 `6 a$ ^3 s2 s/*建立*/
void creat(int array[])
- D- ^" \4 _: q5 e2 [% Z3 T0 H{int i;
/ w! }: n% P$ i: f- ] printf("enter the array:\n");
for(i=1;i&lt;N;i++)
scanf("%d",&amp;array);
}</P>
# _1 o* E9 Q/ @3 z. Q; X& m# {<>/*显示*/
void print(int array[])
) X2 v. Y4 T; L( R8 L; B  {int i;
! y) v% E7 v$ o& `6 T   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
   printf("%d ",array);
) b1 A  t6 n' g6 l   printf("\n");
  }</P>
' V5 p$ K0 ?* P' H# w8 Y8 h<>
, w+ q. F7 C& A6 w7 R( dmain()
{int a[11],i,x,chang;
6 e0 s' S- I/ e( }; s- F /*printf("enter the array\n");
) r: w: \3 D* g" w2 V% j7 q for(i=1;i&lt;11;i++)
% n4 D& k$ o* H 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);
) @2 z' j* F6 R) _  _& n7 R switch (chang)
6 l$ I$ V8 y7 ~# M/ ?4 j {case 1:
       {creat(a);
3 o; F8 q/ {3 S5 ?6 w5 w- K: G printf("lease enter the search number:\n");
scanf("%d",&amp;x);
printf("The number station is:%d\n",search(a,N,x));
- c8 r4 p8 M8 Q* u goto aga;
7 O" Y2 M9 ?4 t0 B) a* _ }
6 U1 {( t* n7 d6 W3 F: N  D  case 2:
: O0 m+ C1 T3 {8 d. B" r* a9 k     { creat(a);
       insertsort(a);
       print(a);
: @& E! A; J9 k/ P       printf("lease int the search number:\n");
" }% \  l1 @1 |( ?: R& t6 Q       scanf("%d",&amp;x);
       printf("The number station is:%d\n",halfsearch(a,N,x));
1 A4 U* q- C8 p       goto aga;
      }
; C# c9 @. ^/ J1 |( }   case 3:
( T' s- `! B& v     {creat(a);
      insertsort(a);
      print(a);
) Q& L0 u$ Q- w! m9 `* u      goto aga;
     }</P>
( h" y4 C, K/ v<>   case 4:
+ n% o# q8 r; M/ K     {creat(a);
0 Y- |) i2 e" y& j6 y+ p      mpsort(a);
      print(a);
      goto aga;
     }</P>
7 b' [+ T2 g( u* p8 ]9 M<>   case 5:{ printf("exit!\n");break;}
5 k' E2 O, M$ b6 B/ w   default:{printf("Error!\n"); goto aga;}
}
# g: w1 M1 t: y9 C% a9 j}

" h; X# @! H8 h  i5 S& \* a  I$ J
</P>
' u3 ~+ ?' g) o5 C3 l' o# O

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、